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Foreword 


In  the  past  century,  science  has 
not  only  changed  our  conceptions 
about  the  world,  it  has  changed  it¬ 
self.  Driven  by  an  explosion  of  in¬ 
formation,  specialties  in  science 
have  sprung  up,  inevitably  giving 
rise  to  subspecialties.  But  staying 
abreast  of  new  knowledge,  even  in 
narrowly  specialized  areas,  is  be¬ 
coming  increasingly  difficult.  One 
way  to  manage  the  continuing 
flood  of  new  information  may  be  to 
create  entities  of  intelligence. 

The  proposed  tool  is  the  intelli¬ 
gent  machine,  a  device  that  mimics 
the  expert’s  reasoning  power  and 
can  retain  in  retrievable  form  much 
of  the  knowledge  currently  avail¬ 
able  to  experts  in  a  given  specialty. 
Most  systems  of  this  type  are  still 
immature.  But  some  are  already 
moving  into  the  real  world  and 
others  will  make  the  transition 
within  the  next  few  years.  As  these 
activities  become  more  formalized, 
a  new  branch  of  applied  science 
will  arise.  Most  likely  it  will  be 
called  knowledge  engineering. 

What  systems  will  be  available? 
Who  will  they  help?  How  will  they 
work? 

Many  answers  are  contained  in 
existing  books  and  articles.  But 
technical  publications  suffer  from 


the  defect  of  their  virtues.  They  are 
too  detailed,  too  exhaustive  and, 
most  important,  too  focused  on 
single  areas  of  rapidly  expanding 
disciplines.  To  understand  this  new 
branch  of  computer  science,  called 
artificial  intelligence  (Al),  it  is  nec¬ 
essary  to  understand  the  founda¬ 
tion,  the  broader  base,  on  which  it 
rests. 

This  publication  will  present  a 
general  view  of  Al,  the  concepts 
from  which  it  evolved,  its  current 
abilities,  and  its  promise  for  re¬ 
search.  The  focus  is  on  a  commu¬ 
nity  of  projects  that  use  the 
SUMEX-AIM  (Stanford  University 
Medical  Experimental  Computer 
for  Artificial  Intelligence  in  Medi¬ 
cine)  network. 

SUMEX-AIM  is  a  nationally 
shared  computing  resource  de¬ 
voted  entirely  to  designing  Al 
applications  for  the  biomedical  sci¬ 
ences.  It  is  funded  by  the  NIH  Divi¬ 
sion  of  Research  Resources, 
Biotechnology  Resources  Pro¬ 
gram.  Although  SUMEX-AIM  does 
not  include  all  Al  projects  directed 
toward  medicine  and  related  re¬ 
search  in  this  country,  many  of  the 
programs  now  using  Al  techniques 
for  medical  decision-making  were 
developed  using  this  facility. 
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Introduction 


Artificial 

Intelligence— 

What’s 

in 

Name? 


For  centuries,  philosophers  and 
linguists  have  grappled  with  the 
question  of  defining  intelligence. 
Most  have  approached  the  issue 
by  describing  the  function  of  intelli¬ 
gence,  or  the  way  it  appears  in  be¬ 
havior.  An  exact  definition  for  this 
term  is  elusive. 

As  mfght  be  expected,  machine 
intelligence  is  equally,  if  not  more, 
difficult  to  define.  According  to  Dr. 
Margaret  Boden  in  her  book  Artifi¬ 
cial  Intelligence  and  Natural  Man, 


computers  are  only  research  tools, 
machines  programmed  to  do 
things  that  would  require  intelli¬ 
gence  if  done  by  people.  Dr.  Mar¬ 
vin  L.  Minsky,  artificial  intelligence 
(Al)  researcher  at  the  Massachu¬ 
setts  Institute  of  Technology  and 
advisor  for  SUMEX-AIM,  agrees. 
He  says  artificial  intelligence  is  the 
science  of  making  machines  do 
things  that  people  need  intelli¬ 
gence  to  do. 

Others  take  a  somewhat  differ- 


ent  view.  Dr.  Edward  Feigenbaum, 
principal  investigator  of  SUMEX- 
AIM,  says  the  field  is  not  primarily 
oriented  toward  technology,  but 
toward  investigating  the  nature  of 
intelligence  as  information  process¬ 
ing,  whether  the  intelligence  is  ex¬ 
pressed  by  man  or  machine. 

One  point  of  emphasis  in  current 
Al  research  is  to  design  computer 
programs  that  capture  the  knowl¬ 
edge  and  reasoning  processes  of 
highly  intelligent  specialists.  The 
practical  goal  of  such  work  is  to 
make  specialized  expertise  more 
generally  accessible.  To  do  so, 
researchers  are  attempting  to 
understand  how  experts  go  about 
acquiring  and  using  knowledge. 
Principles  of  how  knowledge  ac¬ 
crues  and  how  it  is  retrieved  in  log¬ 
ical  sequence  are  extracted.  They 
are  then  programmed  into  the 
computer. 

Within  the  SUMEX-AIM  system, 
the  reasoning  processes  of  physi¬ 
cians,  chemists,  and  other  biomed¬ 
ical  scientists  are  being  analyzed. 
At  present,  the  ability  of  most  pro¬ 
grams  is  limited  and  much  less 
flexible  than  the  corresponding 
human  intellect.  In  specialized 

Dr.  Herbert  A.  Simon,  SUMEX-AIM 
advisor:  sorting  out  the  recipe  of 
intelligence. 


areas  of  medical  diagnosis  and 
chemical  structure  analysis,  some 
programs  can  already  rival  human 
capabilities.  Still,  many  people  are 
skeptical  of  the  computer’s  poten¬ 
tial. 

Nobel  Prize  winner  Dr.  Herbert 
A.  Simon,  psychologist-computer 
scientist  at  Carnegie-Mellon  Uni¬ 
versity  and  SUMEX-AIM  advisor,  is 
convinced  that  this  potential  is 
generally  underrated.  He  says 
human  behavior  is  based  on  a 
complex  but  definite  set  of  laws.  If 
these  laws  are  discovered  and  re¬ 
duced  to  computer  software.  Dr. 
Simon  believes  machine  intelli¬ 
gence  comparable  to  man’s  will 
become  a  certainty  in  specific 
areas  of  expertise. 

To  capture  these  higher  level 
functions,  Al  researchers  are  de¬ 
veloping  a  new  approach.  It  is 
called  symbolic  computation,  a  set 
of  methods  by  which  abstractions 
can  be  expressed  and  managed  in 
the  computer  to  solve  non- 
mathematical  problems.  They  em¬ 
phasize  manipulations  of  symbolic 
rather  than  numeric  information, 
and  they  use  largely  informal  or 
heuristic  decision-making  rules 


gained  from  real-world  experience. 

When  used  in  Al,  heuristics 
focus  the  program’s  attention  on 
those  parts  of  the  problem  that  are 
most  critical  and  those  parts  of  the 
knowledge  base  that  are  most  rel¬ 
evant.  The  result  is  that  these  pro¬ 
grams  pursue  a  line  of  reasoning, 
rather  than  a  sequence  of  arith¬ 
metic  steps. 

Use  of  complex  symbolic  struc¬ 
tures  is  necessary  when  construct¬ 
ing  computer  applications  for 
domains  that  cannot  be  well- 
formulated  in  mathematical  terms 
— either  because  they  are  not  fully 
understood,  as  in  medical  diag¬ 
nosis,  or  because  the  underlying 
concepts  are  intrinsically  non- 
numerical.  “Seldom  are  there 
equations,  in  the  mathematical 
sense,  that  relate  measurements 
of  body  parameters  to  the  diag¬ 
nosis  of  disease,”  says  Mr. 

Thomas  Rindfleisch,  director  of  the 
SUMEX  computing  facility.  “Rather, 
the  process  of  diagnosis  is  charac¬ 
terized  by  a  set  of  strategies  hav¬ 
ing  to  do  with  rules  of  experience 
and  judgmental  knowledge.  These 
rules  govern  the  interpretation  of 
observations  and  guicfe  decisions 
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about  what  other  information  is 
needed  to  determine  the  disease 
process  involved.” 

For  example,  INTERNIST,  a 
diagnostic  computer  program  in 
the  SUMEX-AIM  network,  is  fo¬ 
cused  on  the  broadest  of  medical 
specialties — internal  medicine.  It 
analyzes  patient  cases  by  mimick¬ 
ing  the  expert’s  reasoning  process. 
“The  method  used  by  physicians  to 
arrive  at  diagnoses  requires  com¬ 
plex  information  processing  which 
bears  little  resemblance  to  the 
statistical  manipulations  of  most 
computer-based  systems,”  says 
Dr.  Jack  D.  Myers,  coprincipal  in¬ 
vestigator  of  the  project  at  the  Uni¬ 
versity  of  Pittsburgh.  “As  a  result, 
the  focus  of  research  in  this  field  of 
medical  applications  has  shifted 
during  the  past  few  years  from 
models  of  statistical  inference  to 
those  using  the  heuristics  of  artifi¬ 
cial  intelligence.” 

“In  final  form,  INTERNIST  will 
amplify  intelligence,”  Dr.  Feigen- 
baum  says.  It  will  supply  expert 
advice  to  the  general  practitioner 
and  physician’s  assistant,  ac¬ 
celerating  and  improving  their 
work.  “An  equally  important  out¬ 


come  of  research  such  as  this  at 
SUMEX-AIM  is  eliciting,  organiz¬ 
ing,  and  polishing  a  body  of  knowl¬ 
edge  that  rarely  sees  the  light  of 
day,”  he  says.  “It  is  the  knowledge 
that  underlies  the  expertise  of 
practice,  the  knowledge  that  is 
normally  transmitted  by  a  kind  of 
osmosis  process  from  master  to 
apprentice.  That  knowledge  will 
now  be  codified,  taught,  used,  and 
critiqued.”  In  essence  then,  a  key 
goal  of  artificial  intelligence  re¬ 
search  in  the  SUMEX-AIM  com¬ 
munity  is  to  capture  in  computer 
programs  the  knowledge  and 
problem-solving  abilities  of  ex¬ 
perts.  After  studying  this  process  in 
many  specialized  areas  of  exper¬ 
tise,  Mr.  Rindfleisch  says,  it  may  ul¬ 
timately  be  possible  to  capture  in 
computer  programs  something  of 
the  process  of  creativity  and  dis¬ 
covery  itself.  Programs  then  would 
possess  the  ability  to  detect  pat¬ 
terns  that  establish  order  from 
chaos,  to  draw  connections  be¬ 
tween  seemingly  unrelated  ideas, 
and  to  establish  the  principles  for 
solutions  to  new  classes  of 
problems. 


Dr.  Edward  Feigenbaum,  principal 
investigator  of  SUMEX-AIM:  "The 
laws  of  expertise  will  be  taught, 
used,  and  critiqued. " 
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History 

of 

Computing 


Abacus 

to 

EN  AC— 
and  Beyond 


Boethius  (left)  and  Pythagoras:  a 
fanciful  battle  between  arithmetic 
calculation  and  the  abacus. 


In  the  millennium  before  Christ, 
amid  the  great  cities  and  con¬ 
quests  of  Greece  and  Rome, 
dreamers  and  theorists  were  laying 
the  groundwork  for  today’s  thinking 
machines.  Like  seed  crystals  in  a 
supersaturated  solution,  these 
visionaries  drew  from  nature,  as¬ 
sembling  conclusions  from  obser¬ 
vations  about  the  universe.  Their 
efforts  brought  important  advances 
in  mathematics,  astronomy,  and 
medicine. 

Much  of  the  early  work  in  for¬ 
mulating  the  laws  of  mathematics 
may  appear  to  have  little  connec¬ 
tion  with  the  computer  of  today.  But 
each  step  forward  in  this  elaborate 
science  was  indispensable  to  the 
ultimate  arrival  of  the  computer. 

Pythagoras,  a  5th  century  B.C. 
philosopher  known  as  the  founder 
of  Greek  mathematics,  was  the 
harbinger.  He  first  described  the 
“mystical  significance  of  numbers” 
and  established  the  relationship 
between  musical  harmony  and 
mathematics. 

Perceiving  in  the  skies  a  regu¬ 
larity  similar  to  that  of  music, 
Pythagoras  studied  movements  of 
the  heavenly  bodies,  or  as  he 


called  it,  “the  music  of  the 
spheres.”  He  became  the  first  to 
realize  the  importance  of  geomet¬ 
ric  shape,  which  governs  all  nature 
from  crystalline  rock  to  the  human 
body.  In  so  doing,  Pythagoras  set 
the  direction  of  mathematical 
thought  for  centuries  to  come. 

Mathematics  was  soon  regarded 
as  exact.  It  became  the  corner¬ 
stone  of  all  science.  For  centuries 
scholars  believed  that  its  logic  was 
infallible.  But  in  the  19th  century 
the  first  inklings  of  doubt  surfaced. 
Two  mathematicians,  one  in  Hun¬ 
gary  and  the  other  in  Russia,  es¬ 
tablished  irrefutably  that  it  was  im¬ 
possible  to  prove  Euclid’s  postulate 
of  parallels,  which  states  that  no 
more  than  one  line  parallel  to  a 
given  straight  line  can  pass 
through  a  given  point.  Alternate 
theories  sprang  up,  threatening  to 
scatter  the  focus  of  science.  Math¬ 
ematics,  the  mainstay  of  scientific 
certainty,  was  suddenly  uncertain. 

If  there  are  two  or  more  geomet¬ 
ries,  which  is  right? 

After  much  thought  and  delibera¬ 
tion,  Jules  Henri  Poincare,  a  19th 
century  philosopher  and  mathe¬ 
matician,  found  the  solution.  He 


— 16th  century  woodcut  courtesy  Smithsonian  Institution 


answered  simply  that  the  question 
is  meaningless.  Poincare,  de¬ 
scribed  as  one  of  the  most  eminent 
scientific  thinkers  of  his  generation, 
asked,  “Is  the  meter  more  true 
than  the  foot?  Are  Cartesian  coor¬ 
dinates  false  and  polar  coordinates 
correct?"  One  geometry  cannot  be 
more  true  than  another,  just  more 
convenient,  he  concluded. 

Through  his  philosophy,  Poin¬ 
care  provided  the  flexibility  neces¬ 
sary  for  science  to  advance  from 
an  age  of  scientific  complacency. 
Few  realized  the  significance  of 
Poincare’s  study  of  mathematical 
truth.  Even  fewer  guessed  that,  in 
2  decades,  absolutes  of  classical 
science  such  as  space,  time,  and 
substance  would  become  approx¬ 
imates,  and  the  most  respected  as¬ 
tronomer  would  agree  that,  if  man 
could  look  deep  enough  into 
space,  he  would  see  the  back  of 
his  head. 

But  the  human  mind  is  capable 
of  much  more  than  just  abstraction. 
Driven  by  the  social  pressures  of 
war,  business  competition,  and 
ego,  labor-saving  machines  were 
developed.  The  first  mechanical 
aid  to  calculation  was  the  abacus. 


The  Phoenician  word  ABAK,  the 
name  of  a  flat  slab  covered  in  sand 
in  which  figures  could  be  drawn, 
provided  the  root  for  the  English 
word.  During  Greek  and  Roman 
times,  the  primitive  abacus  was  a 
flat  wooden  board  with  counters.  It 
developed  into  the  now  familiar  ar¬ 
rangement  of  beads  threaded  on 
wires  or  laid  in  grooves. 

With  the  advent  of  arithmetic 
signs  in  the  15th  century,  the  popu¬ 
larity  of  the  abacus  began  to 
decline  in  Europe.  John  Napier 
further  reduced  the  labor  of  long 
multiplication  and  division  with  the 
invention  of  logarithms.  Multiplica¬ 
tion  and  division  were  then  facili¬ 
tated  by  adding  or  subtracting  the 
“logs”  of  numbers. 

Before  this  technique  could  be 
widely  used,  accurate  tables  of 
logs  and  antilogs  had  to  be  com¬ 
piled  and  printed.  Despite  valiant 
efforts  by  mathematicians  to  make 
these  tables  accurate,  the 
drudgery  of  figuring,  printing,  and 
copying  the  numbers  led  to  errors. 
Often,  mistakes  were  handed 
down  from  generation  to  genera¬ 
tion  as  mathematicians  built,  all  too 
faithfully,  on  the  wobbly  shoulders 


of  those  who  had  gone  before. 

An  alternative  to  the  use  of 
mathematical  tables  was  soon 
developed — an  analog  device 
known  as  the  slide  rule,  which 
consists  of  two  numbered  scales 
mounted  side-by-side  in  a  manner 
to  permit  sliding  them  easily  back 
and  forth.  Whereas  the  modern 
digital  computer  counts,  the  analog 
device  measures  quantities.  The 
slide  rule  scale  is  arranged  so  that 
numbers  fall  at  distances  corre¬ 
sponding  to  their  logarithms.  Es¬ 
sentially,  multiplication  is  accom¬ 
plished  by  adding  two  lengths 
together.  Division  is  done  by  sub¬ 
tracting  two  lengths. 

As  with  all  analog  devices,  the 
accuracy  of  slide  rules  is  limited  by 
the  accuracy  of  measurement. 
Their  use  did  not  solve  the  problem 
caused  by  incorrect  tables,  but 
rather  introduced  a  lack  of  preci¬ 
sion.  The  solution,  of  course,  was 
to  produce  reliable  tables. 

In  1812  this  thought  occurred 
to  Charles  Babbage  and  John 
Herschel,  two  young  mathemati¬ 
cians,  while  they  were  checking 
logarithm  tables  for  errors.  As  re¬ 
counted  by  Babbage  in  later  writ- 


Schematic  of  the  Analytical  Engine 
designed  by  Charles  Babbage  in  the 
19th  century:  a  grand  exercise  in 
futility 
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-Diaqram  courtesv  The  Science  Museum,  London 


ings,  he  exclaimed:  “I  wish  to  God 
that  these  calculations  had  been 
executed  by  steam.”  Herschel  re¬ 
plied:  “It  is  quite  possible.”  And  so 
occurred  the  idea  that  was  to  dom¬ 
inate  Babbage’s  life — elimination  of 
error  through  mechanized  calcula¬ 
tion. 

Because  his  ideas  were  so  ad¬ 
vanced  and  his  standards  so  high, 
Babbage  experienced  one  disap¬ 
pointment  after  another.  In  many 
ways  the  19th  century  inventor’s 
work  belongs  more  to  our  time 
than  to  his  own. 

Babbage’s  first  project,  the  Dif¬ 
ference  Engine,  was  to  be  a  large, 
complex  adding  machine  designed 
for  compiling  mathematical  tables. 
Unfortunately,  the  machine  was 
doomed  to  fail.  The  mechanical 
tolerances  required  for  the  ma¬ 
chine  to  work  exceeded  capabili¬ 
ties  of  the  time.  The  accuracy  with 
which  gears  could  be  cut  was  in¬ 
adequate.  Clocks,  the  nearest  me¬ 
chanical  cousins  to  the  Difference 
Engine,  were  still  laboriously  fitted 
together  by  hand. 

Undaunted  by  this  challenge, 
Babbage  designed  new  machine 
tools.  He  hired  and  trained  a  tech- 

Scientific  American  illustrates  use  of 
the  Hollerith  Tabulator  in  the  1890 
census:  the  era  of  data-processing 
begins. 


nical  assistant.  But  these  prepara¬ 
tions  cost  money  and  the  initial 
sum  provided  by  the  British  Treas¬ 
ury  soon  dwindled  away.  Five 
years  after  beginning  the  project, 
Babbage  was  asking  the  govern¬ 
ment  for  more  money.  His  request 
was  granted.  But  again,  the 
amount  was  not — and  could  not 
have  been — enough. 

After  almost  a  decade  of  work 
and  some  £35,000  of  government 
and  personal  monies,  the  project 


A  \vi:i:m,v  juriiwi,  op  r*i!.\iTi('AL  inpokmation.  art.  spiknce.  mepiianicj;.  chemistry,  ani)  m.^tpactures 

I  \  1  K  i  K. 


M-.W  VUKR,  Al  lU'.'T  .-iii,  l.v90. 


THE  NEW  CENSUS  OF  THE  UNITED  STATES-THE  ELECTEICAE  ENUMERATING  MECHANISM.  ISw  lus.) 


was  abandoned.  If  completed,  the 
engine  would  have  been  a  remark¬ 
able  piece  of  work — 2  tons  of 
brass,  steel,  and  pewter,  cut  to 
tolerances  never  before  attempted. 

Embittered  by  failure,  Babbage, 
a  man  of  considerable  wealth,  hav¬ 
ing  inherited  £100,000  from  his 
father,  devoted  much  time  and 
money  to  insulting  and  slandering 
figureheads  of  the  scientific  and 
political  establishment  whom  he 
blamed  for  the  engine’s  failure.  But 


•Photo  courtesy  Smithsonian  Institution 
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he  did  not  abandon  his  goal.  After 
1833  Babbage  elaborated  on  a 
“gigantic  idea”  which  he  had  first 
conceived  while  working  on  the  Dif¬ 
ference  Engine.  If  built,  this  mas¬ 
sive  device,  dubbed  the  Analytical 
Engine,  would  have  been  the  first 
general-purpose  computing  ma¬ 
chine. 

Babbage’s  scheme  contained, 
for  the  first  time,  most  of  the  essen¬ 
tial  features  of  the  modern  com¬ 
puter.  An  arithmetic  unit  called  “the 
mill”  was  designed  to  carry  out  ad¬ 
dition,  subtraction,  multiplication, 
and  division.  A  memory  unit  was  to 
have  room  for  1,000  numbers, 
each  50  digits  long — a  capacity 
beyond  technology  until  the  first 
electronic  computer  appeared 
a  hundred  years  later. 

Instructions  and  data  were  to  be 
fed  into  the  machine  on  punch 
cards,  which  had  been  invented  in 
1800  by  Joseph  Jacquard  for  use 
with  his  automatic  loom.  After  cal¬ 
culations  were  completed,  resulting 
numbers  would  be  printed  up  to  29 
digits. 

The  Analytical  Engine  was  as 
farsighted  and  intricate  in  design 
as  it  was  impossible  to  build.  Once 

The  Great  Brass  Brain:  predicting 
tides  accurately  and  efficiently  in 
1914. 


again,  Babbage’s  ambition  had 
transcended  his  time.  Even  with 
today’s  technology  the  engine 
would  be  difficult  to  construct  be¬ 
cause  of  the  mechanical  toler¬ 
ances  required.  Still  Babbage’s  ef¬ 
forts  were  not  altogether  in  vain. 

His  enthusiasm  spread  to  others, 
notably  Herman  Hollerith,  who  de¬ 
signed  the  first  machine  devoted  to 
data  processing. 

Hollerith’s  machine,  which  used 
punch  cards,  was  the  easy  winner 
in  a  contest  staged  by  the  U.S. 
Census  Office  to  pick  an  efficient 
system  for  tabulating  the  1890 
census.  His  device  completed  the 
test  in  half  the  time  needed  by  his 
competitors,  whose  entries  used 
manual  methods. 

Data  in  the  form  of  “yes”  or  “no” 
answers  were  translated  onto 
punch  cards,  which  were  compiled 
in  a  machine  that  electromechani- 
cally  sensed  positions  of  holes. 
Cards  passed  under  a  set  of 
brushes  that  transferred  a  pulse  of 
electricity  through  each  hole  to  a 
metal  cylinder. 

After  forming  the  Tabulating  Ma¬ 
chine  Company  in  1896,  which  was 
one  of  several  businesses  that 


later  formed  IBM,  Hollerith  built 
machines  for  sorting  such  cards, 
comparing  one  to  the  other,  and 
printing  data.  To  include  more  in¬ 
formation  for  business  use,  Hol¬ 
lerith  increased  his  punch  cards  to 
the  size  of  the  dollar  bill  of  his  time, 
which  later  became  an  industry 
standard. 

His  inventions  opened  the  door 
to  an  era  of  computing  machines, 
ushered  in  by  the  first  efficient 
key-driven  calculating  machine. 
Called  a  comptometer,  it  was  built 
by  Dorr  E.  Felt  from  a  macaroni 
box. 

The  rising  popularity  of  calculat¬ 
ing  aids  and  machines  in  business 
characterized  a  shift  in  attitude  to¬ 
ward  the  kind  of  work  people  could 
or  should  do.  Calculating  machines 
soon  entered  into  head-on  compe¬ 
tition  with  people  hired  as  “rapid 
calculators”  by  businesses  trying  to 
keep  pace  with  expanding  mar¬ 
kets.  Besides  the  tedium  associ¬ 
ated  with  mental  calculation,  health 
was  also  a  consideration.  Mental 
calculators,  as  experts  in  the  trade 
were  called,  often  complained  that 
their  evenings  were  haunted  by 
unendino  orocessions  of  fiaures 
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shaped  like  numbers. 

William  S.  Burroughs,  a  bank 
clerk,  was  forced  to  change 
careers  because  the  “monotonous 
grind  of  clerical  work”  had  de¬ 
stroyed  his  health.  At  the  turn  of 
the  century.  Burroughs  entered  the 
comptometer  field  and  from  his 
early  venture  grew  one  of  today’s 
major  manufacturers  of  digital 
computers.  Burroughs  Corporation. 

As  the  calculating  machines 
gained  acceptance,  more  and 
more  applications  were  found.  One 
called  Millionaire,  developed  in 
1893  and  widely  used  in  business, 
found  immediate  and  key  uses  in 
science.  Percival  Lowell  began 
using  Millionaire  in  1905  to  search 
for  a  “Planet  X”  located  some¬ 
where  beyond  Neptune.  Calcula¬ 
tions  were  completed  in  1914,  but 
the  planet,  later  named  Pluto,  was 
not  sighted  until  1930, 14  years 
after  Lowell’s  death. 

At  the  same  time  that  manufac¬ 
turers  were  converting  to  mass 
production  techniques,  Spanish  in¬ 
ventor  Leonardo  Torres  y  Quevedo 
was  demonstrating  a  theory  that 
heralded  the  oncoming  age  of  the 
programmed  machine  in  industry. 

Vannevar  Bush  and  the  1930's  differ¬ 
ential  analyzer:  “I  was  trying  to  solve 
such  problems  of  electric  circuitry  as 
the  one  connected  with  failures  and 
blackouts  In  power  networks.  I  had 
been  thoroughly  stuck  because  I 
could  not  solve  the  tough  equations 
the  investigation  led  to.  ” 


Torres  combined  electromechani¬ 
cal  calculating  techniques  with 
principles  of  automata,  demonstrat¬ 
ing  that  such  machines  can  per¬ 
form  any  desired  sequence  of 
arithmetic  operations. 

Torres’  electromechanical 
Arithometer,  exhibited  in  1920, 
realized  theories  of  automata  that 
he  had  pioneered  7  years  earlier. 
Arithmetic  problems  were  typed  in 
by  the  operator,  and  the  Arithome¬ 
ter  printed  the  answers  on  a  type¬ 
writer.  Torres  became  the  first  per¬ 
son  to  use  a  system  of  time¬ 
sharing  when  he  linked  several 
typewriters  to  one  Arithometer. 

One  of  his  other  inventions  was 
a  remote-controlled  guidance  sys¬ 
tem  that  successfully  steered  a 
boat  through  Spain’s  Bilbao  harbor, 
dramatizing  the  fact  that  machines 
could  perform  tasks  formerly  re¬ 
served  for  human  intelligence.  Tor¬ 
res  later  built  the  first  decision¬ 
making  device — a  chess-playing 
machine  that  matched  a  rook  and 
king  against  a  human  opponent’s 
king. 

In  1914  Scientific  American  an¬ 
nounced  the  arrival  of  “a  great 
brass  brain”  which  computed 


ocean  tides  on  the  basis  of  37  fac¬ 
tors,  displaying  the  results  on  dials. 
During  the  first  World  War,  ships 
used  information  from  the  machine 
to  maneuver  into  shallow  water 
and  elude  German  U-boats. 

After  World  War  I,  Vannevar 
Bush  of  the  Massachusetts  Insti¬ 
tute  of  Technology  invented  the  dif¬ 
ferential  analyzer,  an  analog  device 
assembled  from  gears,  cams,  and 
differentials  that  mechanically 
completed  the  various  functions 
necessary  to  solve  a  differential 
equation.  Bush’s  machine  was 
applied  to  many  different  tasks,  re¬ 
placing  devices  such  as  “network 
analyzers”  built  by  utility  com¬ 
panies  in  the  1920’s  to  analyze 
load  requirements.  These  ma¬ 
chines  produced  scale  models  of 
power  networks,  but  they  could  not 
predict  large  power  surges  that 
might  cause  blackouts.  The  differ¬ 
ential  analyzer  was  the  first  ma¬ 
chine  with  such  a  capability.  Its 
success  seemed  to  indicate  that 
big,  general-purpose  analog  com¬ 
puters  would  dominate  scientific 
calculation  in  the  future. 

In  the  1930’s  servomecha¬ 
nisms — automatic  devices  that 
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controlled  other  machines  by 
monitoring  their  output — came  into 
use.  Oil  refineries  and  syrup- 
production  plants  were  among  the 
first  to  use  these  “machines  that 
boss  other  machines.”  As  control 
problems  were  reduced,  more  and 
more  applications  were  found  for 
the  servomechanisms.  Steam  tur¬ 
bines,  airplanes,  and  chemical 
processes  were  soon  included  in 
the  domain  of  the  new  device. 

As  machines  surprised  society 
with  newfound  abilities,  their 
creators  took  to  flights  of  fancy, 
building  robots  in  exaggerated 
human  forms.  Inventors  built  tin- 
can  contraptions  that  walked, 
talked,  and  responded  to  me¬ 
chanical  commands.  The  robots’ 
lifelike  actions  were  an  elaborate 
illusion,  as  they  were  controlled  by 
simple  automatic  devices  or,  re¬ 
motely,  by  human  operators.  As 
such,  they  were  no  more  than 
novelties,  commonly  used  in  prod¬ 
uct  and  company  promotions  or 
fairs. 

Willie  Vocalite,  built  by  Westing- 
house  in  1931,  was  one  of  these. 
Willie  had  a  stovepipe  head,  ex¬ 
pressionless  face,  and  cauliflower 

A. 

Elektro  and  Sparko  en  route  to  the 
1939  New  York  World's  Fair:  tin-can 
contraptions  that  walked,  talked, 
and  responded  to  mechanical 
commands. 

B. 

ENIAC,  the  world's  first  electronic 
computer,  begins  operation  in  1946: 
an  unwieldy  collection  of  vacuum 
tubes  and  relays  that  could  only  be 
programmed  by  manually  changing 
plug-and-socket  connections  and  by 
setting  switches. 


ears.  At  the  inauguration  of  pas¬ 
senger  air  service  between  New 
York  and  San  Francisco,  Willie 
made  a  speech,  wished  everyone 
bon  voyage,  helped  start  the  en¬ 
gines,  and  after  his  official  duties 
were  completed,  relaxed  with  a 
cigarette  in  the  company  of  a 
lovely  model  hired  for  the  occa¬ 
sion. 

Eight  years  later,  Willie’s  metal 
cousin,  Elektro,  a  stocky,  tough¬ 
looking  robot,  appeared  at  the  New 
York  World’s  Fair  with  his  faithful 
companion  Sparko,  the  first  robot 
dog.  Elektro  walked,  talked, 
counted  on  his  fingers,  puffed  ciga¬ 


rettes,  and  could  distinguish  be¬ 
tween  red  and  green  with  the  aid  of 
a  photoelectric  cell.  Sparko  barked, 
wagged  his  tail,  sat  up,  and 
begged. 

In  the  late  thirties,  engineers 
turned  their  collective  genius  to 
problems  raised  by  the  second 
coming  of  world  war.  The  U.S. 

Army  set  out  to  improve  differential 
analyzers  used  at  Maryland’s 
Aberdeen  Proving  Grounds  to  cal¬ 
culate  firing  tables  for  artillery  bat¬ 
teries.  Modifications  increased 
speed  and  accuracy  by  a  factor  of 
80,  allowing  the  machine  to  pro¬ 
duce  one  trajectory  every  15  min- 
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utes  as  compared  to  the  20  hours 
needed  by  a  skilled  mathematician. 
But  the  machine  was  limited  by  its 
design  to  processing  differential 
equations:  it  could  only  calculate 
the  functions  of  vectors. 

“There  exist  problems  beyond 
our  ability  to  solve,  not  because  of 
theoretical  difficulties;  but  because 
of  insufficient  means  of  mechanical 
computation,”  Howard  H.  Aiken 
said  of  the  analyzer  in  1937.  He 
then  proposed  a  new  kind  of  cal¬ 
culating  machine. 

In  1938  IBM  began  building  a 
forerunner  of  the  device  for  Har¬ 
vard  University.  It  was  called  the 
Automatic  Sequence  Controlled 
Calculator  (ASCC).  After  its  com¬ 
pletion  in  1944,  the  ASCC, 
nicknamed  Mark  1,  became  the 
first  automatic,  general-purpose 
digital  calculator. 

Mechanical  switches  called  re¬ 
lays  routed  electrical  signals  in  the 
ASCC.  During  its  15  years  of  use, 
ASCC  proved  to  be  a  reliable  and 
effective  machine,  but  its  more 
than  three-quarters-of-a-million 
parts  and  500  miles  of  wiring  made 
maintenance  expensive  and  diffi¬ 
cult. 


The  calculator  was  mainly  used 
by  the  U.S.  Navy  for  ballistics  and 
ship  design.  Science  and  industry 
later  used  the  machine  to  generate 
astronomical  tables  and  specifi¬ 
cations  for  lens  design.  It  was  also 
used  in  military  studies  at  Wright 
Patterson  Air  Force  Base  and  in 
research  for  the  Atomic  Energy 
Commission. 

A  year  before  ASCC  was  fin¬ 
ished,  John  Mauchly  and  J.  Pros¬ 
per  Eckert,  Jr.,  of  the  University  of 
Pennsylvania,  proposed  the  next 
logical  step  in  mechanized  calcula¬ 
tion.  First  described  as  an  elec¬ 
tronic  difference  analyzer,  the 
scientists  predicted  their  new  cal¬ 
culator  would  execute  all  functions 
in  computing  firing  tables,  produc¬ 
ing  each  complete  table  in  only  2 
days.  The  device  promised  to  get 
around  a  major  failing  of  the  differ¬ 
ential  analyzer  by  allowing  input  of 
such  data  as  atmospheric  resist¬ 
ance  defined  by  numbers  rather 
than  by  mathematical  formulae. 

Built  in  secrecy  at  the  University 
of  Pennsylvania,  the  new  device, 
which  ultimately  became  known  as 
ENIAC  (Electronic  Numerical  Inte¬ 
grator  and  Calculator),  was  moved 


to  the  Ballistics  Research  Labora¬ 
tories. 

People  were  necessary  to  gen¬ 
erate  firing  tables  on  Bush’s  differ¬ 
ential  analyzer,  and  the  human  role 
slowed  production.  Completion  of 
one  table,  on  the  average,  took  2 
or  3  months. 

With  the  new  machine,  lengthy 
and  repetitive  calculations  for  each 
60-second  trajectory  could  be 
completed  in  just  30  seconds.  But 
ENIAC  was  not  completed  until 
1946,  and  the  huge  device,  com¬ 
posed  of  some  18,000  vacuum 
tubes  and  1,500  relays,  was  never 
used  for  ballistic  computations.  It 
did  find  wide-ranging  applications 
in  scientific  calculation,  however. 
Until  the  early  1950’s  ENIAC  dab¬ 
bled  in  weather  prediction,  atomic 
energy  research,  cosmic  ray 
studies,  and  thermal  ignition. 

Germany  may  have  entered  the 
field  of  electronic  computers  ahead 
of  America,  although  little  is  known 
about  the  true  dimensions  or  oper¬ 
ation  of  these  machines.  The  most 
successful  version,  Z4,  was  de¬ 
stroyed  in  an  Allied  bombing  raid. 
Designed  by  Konrad  Zuse  and  built 
at  the  German  Aircraft  Research 
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Institute,  Z4  was  used  in  develop¬ 
ing  the  HS  293,  a  flying  bomb 
launched  from  Nazi  aircraft. 

At  the  war’s  end,  Zuse  could  not 
convince  Allied  interrogators  that 
he  had  any  scientific  expertise  to 
offer,  and  his  research  came  to  a 
sudden  stop.  Not  until  the  midfifties 
did  he  resume  his  work,  this  time 
as  owner  of  a  computer  man¬ 
ufacturing  company,  which  was 
later  absorbed  by  a  large  German 
electronics  firm. 

As  technology  flourished  during 
the  1940’s,  a  major  breakthrough  in 
the  burgeoning  field  of  computer 
science  occurred.  Although  the 
exact  source  of  the  concept  is 
uncertain — John  von  Neumann, 
Mauchly,  Eckert,  or  British  mathe¬ 
matician  Alan  M.  Turing — it  was 
suggested  that  instructions  could 
be  stored  as  numbers  in  the  ma¬ 
chine  itself.  The  idea  raised  the 
mechanized  kingdom  several 
rungs  on  its  evolutionary  ladder. 

For  the  first  time,  logical  choices  of 
program  sequences  would  be 
made  inside  a  machine. 

Earlier,  programming  ENIAC  and 
Z4  had  been  extremely  tedious:  in 
ENIAC  by  changing  plug-and- 


socket  connections  and  by  setting 
switches:  in  Z4  by  instructions 
punched  into  discarded  35mm 
movie  film.  The  concept  of 
software  programming  provided 
the  basis  for  the  next  generation  of 
computers. 

The  first  machine  with  a  com¬ 
pletely  “logical  design,”  which  von 
Neumann  described  at  the  time  of 
ENIAC’s  construction,  was  to  be 
called  EDVAC  (Electronic  Discrete 
Variable  Automatic  Computer). 
While  EDVAC  was  still  under  con¬ 
struction  in  1948,  ENIAC,  after 
special  wiring  modifications,  be¬ 
came  the  first  computer  to  embody 
the  stored-program  concept.  Using 
ENIAC’s  new  capabilities,  von 
Neumann  and  several 
meteorologists  completed  the  first 
computer-based  weather  forecast. 
Computations  for  the  hydrogen 
bomb  were  begun  on  ENIAC  and 
completed  on  its  successor  MANI¬ 
AC  (Mathematical  Analyzer, 
Numerical  Integrator  and  Com¬ 
puter).  MANIAC  was  one  of  many 
stored-program  computers  that  fol¬ 
lowed  in  the  wake  of  the  new  pro¬ 
gramming  concept,  although  each 
differed  considerably  in  design. 


EDVAC,  EDSAC,  JOHNNIAC 
(which  was  named  for  von 
Neumann),  SEAC,  SWAC,  and 
NORC  were  the  first  few  to  appear. 

As  computers  became  increas¬ 
ingly  powerful,  these  machines 
moved  into  new  areas.  In  his  book 
Cybernetics,  Norbert  Wiener  ex¬ 
plored  the  potential  uses  of  au¬ 
tomata.  In  1948  W.  Grey  Walter  en¬ 
tered  the  field  of  cybernetics  (the 
comparative  study  of  automatic 
control  systems)  with  an  elec¬ 
tromechanical  “tortoise”  built  to 
study  simple  reflex  motion.  “These 
machines  are  perhaps  the  simplest 
that  can  be  said  to  resemble  ani¬ 
mals,”  Walter  wrote.  “Crude  though 
they  are,  they  give  an  eerie  im¬ 
pression  of  purposefulness,  inde¬ 
pendence,  and  spontaneity.” 

Von  Neumann,  decidedly  a 
“software  scientist,”  hoped  to  use 
automatic  machines  such  as  the 
modern  computer  to  draw  conclu¬ 
sions  about  complex  natural  or¬ 
ganisms.  He  built  on  the  idea  of 
the  Universal  Turing  Machine,  ad¬ 
vanced  by  Turing  in  1936.  Turing 
described,  in  theory,  a  machine 
that  could  do  any  calculation  within 
the  realm  of  human  intellect.  The 

A  modern  integrated  circuit:  putting 
40-times  the  memory  of  ENIAC  on  a 
chip  the  size  of  an  aspirin. 


Universal  Turing  Machine,  which 
contains  ideas  later  built  into  all 
general  computing  machines,  pro¬ 
vides  a  standard  for  measuring  the 
complexity  of  a  computer. 

Around  1950  the  computer 
emerged  as  a  general  tool.  It  had 
become  applicable  not  only  to  mili¬ 
tary  use,  but  also  to  functions  in 
government,  industry,  commerce, 
science,  education,  and  social  sci¬ 
ence.  The  computer’s  spectacular 
growth  in  capability,  applications, 
and  numbers  surprised  most 
people.  In  1954,  using  cathode  ray 


tubes  and  magnetic  drums  for  in¬ 
formation  storage  and  vacuum 
tubes  for  logic  and  arithmetic  func¬ 
tions,  experts  in  the  field  had  esti¬ 
mated  that  only  some  50  com¬ 
panies  would  eventually  find  use 
for  computers. 

But  with  the  development  in  the 
late  fifties  of  computer  languages, 
which  simplified  programming,  and 
with  the  introduction  of  integrated 
circuits  in  the  midsixties,  compres¬ 
sing  the  equivalent  of  1,400  tran¬ 
sistors,  resistors,  and  diodes  onto 
silicon  chips  an  eighth  of  an  inch 


square,  the  lid  restraining  wide¬ 
spread  application  of  computers 
blew  off.  Private  business  began 
using  computers  to  process  orders, 
inventories,  and  payrolls.  Com¬ 
puters  set  copy  for  newspapers 
and  processed  checks  for  banks. 
Airlines  used  computers  to  make 
and  record  seat  reservations. 

Even  in  medicine,  an  area  best 
characterized  as  inexact  and  highly 
subjective,  computers  fitted  into 
very  specific  and  important  niches. 
Applications  have  included  such 
areas  as  electrocardiogram  analy- 
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sis  systems,  aids  for  managing 
clinical  routines,  and  instrument 
data  collection.  Statistical  cluster¬ 
ing  techniques  were  applied  to 
diagnostic  programs  and  were  one 
of  the  first  diagnostic  approaches 
to  prove  useful  in  medicine. 

Just  as  these  new  methods  of 
numerical  calculation  were  being 
tested,  the  first  inklings  of  a  new 
approach  to  computing  were  intro¬ 
duced.  The  first  application  of  this 
approach — symbolic  computing — 
was  the  establishment  of  data 
banks  stocked  with  patient  informa¬ 
tion.  It  was  an  application  of  sym¬ 
bols  to  algorithms,  matching 
names  to  numbers,  and  it  carried 
along  the  guarantee  that  if 
pattern-matching  was  properly 
applied,  the  answers  would  be 
found. 

But  medical  diagnosis,  on  the 
same  level  as  practiced  by  the 
physician,  required  much  more  in 
the  way  of  programming  tech¬ 
niques.  To  grapple  successfully 
with  the  problem,  prototypes  of 
high  level  analysis  and  symbolic 
representation  were  developed. 
Many  of  these  resulted  from  early 
work  in  applying  artificial  intelli¬ 


gence  (Al)  to  biomedical  problems. 

At  Stanford  University,  under  the 
direction  of  Nobel  Prize  winner  Dr. 
Joshua  Lederberg  and  Dr.  Edward 
Feigenbaum,  a  team  of  scientists 
began  the  development  in  1966  of 
DENDRAL,  a  chemistry  program 
whose  offspring  now  rivals  experts 
in  figuring  out  the  structures  of  cer¬ 
tain  organic  molecules.  DENDRAL 
was  the  unlikely  outgrowth  of  a 
system  called  the  Advanced  Com¬ 
puter  for  Medical  Research 
(ACME),  which  had  been  sup¬ 
ported  by  the  Biotechnology  Re¬ 
sources  Program  (BRP)  of  the  NIH 
Division  of  Research  Resources 
(DRR)  since  1965.  Originally 
ACME  was  dedicated  to  real-time 
analysis  of  data  gained  during 
biological  and  clinical  research. 

The  computer  was  oriented  entirely 
toward  numerical  calculation,  or 
batch  processing  of  biomedical  re¬ 
search  data. 

By  the  midsixties,  principal  in¬ 
vestigator  Dr.  Lederberg  believed 
that  ACME  had  proved  its  worth  as 
a  data  analyzer.  At  the  urging  of  Dr. 
Feigenbaum,  he  proposed  that  the 
system  host  a  new  type  of  com¬ 
puter  science  application,  artificial 


intelligence. 

The  first  attempts  to  use  ACME 
for  Al  were  undertaken  at  Stanford, 
and  DENDRAL  was  the  first  major 
effort.  In  the  beginning  the  ma¬ 
chine’s  size  and  speed  were  suffi¬ 
cient.  But  as  DENDRAL  grew,  and 
other  research  was  added,  more 
and  more  computing  time  and 
memory  space  were  required.  By 
the  early  1970’s,  Stanford’s  Al 
needs  completely  outstripped  the 
machine’s  capacity  and  DENDRAL 
appeared  to  be  doomed. 

During  this  period  Dr.  William 
Baker  of  the  BRP  arrived  for  a  site 
visit.  In  light  of  ACME’S  inadequate 
capacity  and  the  interest  in  Al  at 
Stanford  and  elsewhere  around  the 
nation.  Dr.  Baker  suggested  that 
ACME  be  dropped  in  favor  of  a 
system  devoted  to  the  develop¬ 
ment  of  this  new  type  of  comput¬ 
ing.  Stanford  applied  for  a  grant, 
another  site  visit  was  made,  and 
the  National  Advisory  Research 
Resources  Council  of  the  NIH  rec¬ 
ommended  funding.  A  machine 
designed  to  handle  symbolic  com¬ 
putation  was  installed  and,  through 
the  use  of  a  nationwide  communi¬ 
cations  network  called  ARPANET, 
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a  national  computer  community 
was  established.  An  advisory 
group,  Drs.  Lederberg,  Feigen- 
baum,  and  Baker,  recommended 
that  40  percent  of  the  computer’s 
capacity  be  made  available  to 
Stanford  researchers,  another  40 
percent  spread  among  the  national 
community,  and  the  remainder  as¬ 
signed  to  development  of  the  new 
system. 

In  1973  SUMEX-AIM  was  formed 
as  a  community  resource  for  the 
development  of  Al  techniques. 

From  its  inception,  the  resource 
has  been  supported  by  the  NIH 
Division  of  Research  Resources’ 
Biotechnology  Resources  Pro¬ 
gram.  Drs.  Lederberg  and  Feigen- 
baum  directed  the  network  that 
was  to  become  a  major  medium  for 
the  development  of  projects  like 
DENDRAL  among  a  national  group 
of  biomedical  researchers.  In  mid- 
1978  Dr.  Lederberg  left  to  become 
president  of  The  Rockefeller  Uni¬ 
versity.  He  remains  an  advisor  of 
SUMEX-AIM.  Dr.  Feigenbaum  is 
now  principal  investigator  of  the 
resource,  which  currently  includes 
some  20  autonomous  projects, 
each  targeted  for  application 


in  medicine,  biochemistry,  or 
psychology. 

Today’s  Al  experts  believe  that 
computers  will  find  many  non¬ 
professional  and  small  business 
applications  as  the  potentials  of  the 
field  become  better  understood. 
Home  computers  may  someday 
regulate  heating  and  cooling  sys¬ 
tems,  notify  fire  or  police  depart¬ 
ments  in  emergencies,  and  do  tax 
statements,  among  other  chores. 

At  work,  letters  will  be  typed,  or¬ 
ders  placed,  bills  paid,  and  files 
searched  by  computer.  At  neigh¬ 
borhood  shopping  centers,  payroll 
records  will  be  maintained  and 
stock  automatically  reordered  ac¬ 
cording  to  need  and  profitability. 

Some  scientists  characterize  this 
revolution  as  a  race  to  put  more 
and  more  function,  processing 
power,  and  storage  capacity  onto 
each  semiconductor  chip.  Since 
the  midsixties,  the  amount  of  func¬ 
tion  on  a  chip  has  risen  by  a  factor 
of  10,000.  The  cost  of  a  chip, 
meanwhile,  has  remained  approx¬ 
imately  constant  at  $5  to  $50. 

By  the  end  of  the  century,  com¬ 
puter  buffs  predict,  this  trend  of 
broadening  applications  will  be  in 


full  stride,  as  will  the  trend  toward 
miniaturization,  which  made  com¬ 
puting  available  to  the  general  pub¬ 
lic.  A  single  silicon  chip,  measuring 
only  a  few  millimeters  square,  will 
be  able  to  follow  20  million  instruc¬ 
tions  per  second,  using  10  million 
cells  of  internal  memory  storage. 

And  just  as  imagination  and 
hardware  have  gone  hand  in  hand 
since  the  early  1900’s,  scientists 
predict  that  programming  tech¬ 
niques  and  the  science  of  software 
will  keep  pace  with  developing 
technology. 


Processes 

of 

Computing 


The 

Heuristic 

Mind 


In  the  course  of  30  years  the 
computer  has  graduated  from 
vacuum  tubes  and  mechanical  re¬ 
lays  to  silicon  chips,  each  one  no 
larger  than  a  pencil  eraser.  But  the 
transition  from  ENIAC,  one  of  the 
first  electronic  number-crunchers 
of  the  late  forties,  to  the  “thinking” 
machines  of  today  required  more 
than  advances  in  hardware.  It  re¬ 
quired  advances  in  programming 
concepts. 

Over  the  last  few  decades,  there 
has  been  an  increasing  emphasis 
on  the  design  of  knowledge-based 
systems.  At  the  lowest  level,  these 
programs  differ  from  traditional 
programs  in  two  key  ways.  They 
emphasize  manipulations  of  sym¬ 
bolic  rather  than  numeric  informa¬ 
tion,  and  they  use  largely  informal 
or  heuristic  decision-making  rules 
gained  from  real-world  experience 
rather  than  mathematically  proved 
algorithms.  At  a  higher  level,  these 
tools  of  symbolic  processing  are 
used  to  construct  understandable 
lines  of  reasoning  in  solving  prob¬ 
lems  and  to  interact  with  human 
users. 

Symbolic  computation  is  neces- 


medical  diagnosis,  because  com¬ 
prehensive  mathematical  formula¬ 
tions  do  not  exist.  For  example,  the 
relationship  of  a  symptom — such 
as  “burning  pain  in  the  upper 
abdomen” — to  disease  diagnosis 
requires  the  manipulation  of  sym¬ 
bolic  information. 

Projects  currently  in  SUMEX- 
AIM  include  areas  of  medicine, 
biochemistry,  and  psychology.  The 
key  goal  of  an  Al  program  is  to  ex¬ 
plain  conclusions  and  allow  the 
professional  to  interact  in  the  deci¬ 
sion  process. 

As  a  result,  Al  programs  depend 
largely  on  decision-making  strate¬ 
gies  composed  of  heuristics,  or 
rules  based  on  judgment  and  ex¬ 
perience,  which  are  expressed 
symbolically.  These  strategies 
starkly  contrast  with  numeric  com¬ 
putation,  which  is  largely  al¬ 
gorithmic,  following  a  mathe¬ 
matically  fixed  set  of  procedures 
when  evaluating  functions  or 
tabulating  results.  However,  the 
two  classes  of  computation  are  not 
totally  dissimilar. 

Clinical  flowcharts  are  al¬ 
gorithms  used  by  diagnosticians 


age  a  patient.  Often  these  fixed 
procedures  are  designed  by  expert 
physicians  for  use  by  paramedics 
charged  with  performing  certain 
routine  tasks.  As  such,  data  are 
represented  symbolically.  Because 
clinical  algorithms  are  relatively 
simple,  computers  are  seldom 
necessary. 

But  automated  record-keeping 
and  data  banks,  more  intricate 
examples  of  the  clinical  algorithm, 
require  the  computer.  In  these  sys¬ 
tems,  patient  names  and  histories 
and  other  relevant  information  are 
manipulated  as  symbols,  and  are 
connected  to  numeric  data  that 
give  specific  values  to  the 
information — for  example,  patient 
age:  21.  Pattern-matching  al¬ 
gorithms  can  be  used  to  locate 
records  of  similar  individuals  or 


groups  of  patients  to  produce 
statistical  summaries. 

Although  the  earliest  systems 
seldom  did  more  than  maintain 
records,  there  have  been  recent  at¬ 
tempts  to  create  programs  that  can 
complement  this  function  by  ana¬ 
lyzing  the  stored  information. 
ARAMIS  (American  Rheumatology 
Association  Medical  Information 
System)  is  one  of  the  most  suc¬ 
cessful  projects  in  this  category.  In 
addition  to  search  and  statistical 
functions,  the  data  bank  offers 
analysis  of  prognosis  as  it  relates 
to  a  specific  type  of  patient.  Pro¬ 
grams  systematically  search  the 
data  base  to  locate  case  reports 
and  summarize  the  outcomes  of 
various  alternative  treatments, 
matching  recorded  case  histories 
with  descriptions  of  current  pa¬ 


tients.  In  systems  such  as  this,  the 
analysis  of  alternatives  and  the  de¬ 
cision  about  the  best  therapy  are 
solely  up  to  the  physician. 

More  complex  decision-making 
programs  attempt  to  assist  the 
physician  in  evaluating  the  best 
treatment  strategy.  The  decision 
criteria  used  in  such  programs  take 
various  forms.  Some  decision  rules 
may  have  rigorous  statistical  jus¬ 
tification,  while  others  may  be  only 
approximate  rules  based  on 
human  experience  and  judgment. 
These  latter  strategies  are  called 
heuristics.  Each  type  can  be  effec¬ 
tive  in  providing  solutions  to  prob¬ 
lems. 

In  statistical  approaches  to  diag¬ 
noses,  the  decision  criteria  have 


The  ARAMIS  data  bank:  meeting 
needs  in  the  study  and  practice  of 
rheumatology.  (Abbreviations:  Al=ar- 
tificial  intelligence,  ARA  =  American 
Rheumatism  Association, 

CCC  ^cooperating  clinical  trials 
committee  of  the  ARA,  SLE=sys- 
temic  lupus  erythematosus, 
SCCS=scleroderma  cooperative 
criteria  study,  JR  A  ^juvenile 
rheumatoid  arthritis,  Canadian  RA  = 
Canadian  Rheumatism  Association, 
UDB=uniform  data  base  for  rheu¬ 
matic  disease,  F DA  =  Food  and  Drug 
Administration,  VA  =  Veterans  Admin¬ 
istration.) 


been  codified  to  a  certain  degree. 
Baye’s  theory  of  probability  is  one 
example.  Essentially,  Bayesian 
analysis  relates  specific  patient 
data  to  different  disease  signs  ex¬ 
hibited  by  selected  groups  of  pa¬ 
tients.  In  establishing  these  rela¬ 
tionships,  it  is  sometimes  possible 
to  compute  the  most  likely  cause 
for  symptoms  observed  in  a  pa¬ 
tient. 

One  of  the  earliest  such  pro¬ 
grams,  developed  in  the  1960’s, 
was  used  to  diagnose  congenital 
heart  disease.  In  some  case 
studies,  the  program  reached 
diagnoses  with  accuracy  compara¬ 
ble  to  those  rendered  by  two  expe¬ 
rienced  physicians.  As  researchers 
honed  and  polished  the  program, 
applications  for  other  disease 
areas  were  discovered.  Today 
many  types  of  diagnostic  programs 
using  Bayesian  analysis  are  in  op¬ 
eration.  But  Bayes’  theory  is  just 
one  of  several  techniques  used  in 
medical  decision  analysis. 

Another  displays  sequences  of 
steps  representing  various  possi¬ 
ble  actions  and  events.  Sequences 
of  this  type  resemble  tree-shaped 
networks.  Nodes  or  junctions  in  the 


tree  are  of  two  kinds.  At  decision 
nodes,  the  clinician  chooses  from  a 
set  of  possible  actions.  One  action 
might  be  deciding  to  perform  a  cer¬ 
tain  test.  At  chance  nodes,  the 
possible  responses  of  the  patient 
to  some  action  that  has  been  taken 
are  represented.  When  performing 
a  diagnostic  test,  the  patient’s 
response — whether  he  develops 
complications,  for  example — is  a 
matter  of  statistical  likelihood.  By 
using  the  decision  tree,  a  clinician 
can  come  to  a  more  informed  con¬ 
clusion  about  the  range  of  alterna¬ 
tive  strategies. 

Modifying  the  tree  by  attaching 
patient-oriented  values  to  decision 
nodes  makes  the  simulation  more 
realistic.  For  example,  a  definitive 
diagnosis  might  not  be  pursued  if 
the  required  tests  were  expensive 
and  painful,  if  the  health  of  the  pa¬ 
tient  were  not  threatened  by  this 
inaction,  and  if  rendering  a  defini¬ 
tive  diagnosis  would  not  signifi¬ 
cantly  improve  his  health. 

The  effort  to  develop  these  ap¬ 
plications  into  programs  using  arti¬ 
ficial  intelligence  began  in  the  early 
1970’s.  The  intent  was  to  focus 
primarily  on  the  use  of  symbolic 


reasoning  techniques.  The  objec¬ 
tives  have  been  to  capture  the 
judgmental  or  heuristic  knowledge 
of  experts  for  decision-making,  and 
to  construct  reasoned  and  explain¬ 
able  solutions  for  diagnostic  prob¬ 
lems.  Generally  the  logic  built  into 
these  programs  is  composed  of  six 
major  elements. 

•  Plan-Generate-and-Test.  In  this 
framework,  the  program  uses 
heuristics  to  select  the  general 
area  in  which  the  answer  is  likely 
to  be  found.  It  generates  plausi¬ 
ble  solutions  within  these  boun¬ 
daries,  and  tests  conclusions 
against  observed  data,  appro¬ 
priately  revising  conclusions  until 
one  that  best  fits  the  data  is  un¬ 
covered. 

•  Domain-Specific  Knowledge. 

Much  of  the  power  that 
decision-making  programs  hold 
is  derived  from  specific  rules  and 
knowledge  about  the  target  area 
of  application.  Such  knowledge 
bases  encode  factual  informa¬ 
tion  about  the  domain  and  the 
heuristic  rules  used  by  experts 
to  rapidly  find  solutions  to  prob¬ 
lems. 


“Why  don’t  you  check  with  the  local  data  bank?’’ 


22 


©  1980  by  Sidney  Harris 


Flexible  Knowledge  Base.  If 

chosen  properly,  the  knowledge 
base  is  small  enough  to  be  han¬ 
dled  adequately  by  the  com¬ 
puter,  but  large  enough  to  be 
meaningful  to  the  prospective 
user.  Once  the  basic  program  is 
operating,  knowledge  can  be 
added,  removed,  or  changed  by 
using  an  explicit  and  flexible  en¬ 
coding  of  the  knowledge. 
Line-of-Reasoning.  Specialists 
in  the  target  area  of  an  applica¬ 
tion  must  be  able  to  follow  the 
logic  used  by  the  program  when 
it  generates  conclusions.  Al¬ 
though  not  strictly  necessary, 
specialists  should  also  agree 
with  the  route  chosen.  To  ac¬ 
complish  these  goals,  computer 
scientists  in  SUMEX-AIM  team 
up  with  experts  in  target  fields  to 
learn  the  mechanics  of  reason¬ 
ing.  Human  logic  is  then  trans¬ 
lated  into  computer  language  in 
the  form  of  symbolic  rules. 
Multiple  Sources  of  Knowl¬ 
edge.  Often  several  practitioners 
lend  their  expertise  to  the  design 
of  Al  programs.  Textbook  knowl¬ 
edge  is  usually  incorporated  as 
well.  Having  access  to  knowl¬ 


edge  representing  varied  points 
of  view  can  speed  the  process  of 
locating  a  solution  and  reduce 
the  chance  of  overlooking  alter¬ 
native  solutions. 

•  Explanation.  The  program  must 
be  able  to  explain  the  line  of 
reasoning  that  led  to  its  conclu¬ 
sions.  If  not,  the  user  cannot 
understand  the  basis  for  the 
program’s  conclusions.  Also, 
through  the  explanatory  function, 
flaws  in  the  program’s  logic  can 
be  located  and  fixed  without  ex¬ 
tensive  study. 

Over  the  last  decade,  computer 
scientists  have  used  these  ele¬ 
ments  to  build  many  types  of  pro¬ 
grams.  Some  include  the  ability  to 
learn.  Others  emulate  creativity. 
Those  in  the  SUMEX-AIM  network 
are  devoted  to  expert  problem¬ 
solving  in  medicine,  biochemistry, 
or  psychology. 


SUMEX 
and  the 
Science 
Community 


The 

Seeds  of 

Artificial 

Intelligence 


A  typical  strategy  in  some  Al  re¬ 
search  is  to  choose  a  problem  that 
is  tightly  focused  and  easy  to  con¬ 
ceptualize,  such  as  a  game.  This 
approach  offers  certain  advan¬ 
tages,  most  notably  that  ideas  can 
be  tested  with  minimal  expense  of 
time  and  money. 

These  games  are  called  toy 
problems  because  they  serve  no 
practical  use.  An  example  is  the 
missionaries’  dilemma,  a  puzzle  in 
which  three  missionaries  want  to 
cross  a  river,  but  their  efforts  are 
stymied  by  an  equal  number  of 
cannibals.  A  boat  that  holds  as 
many  as  two  people  is  available, 
but  the  missionaries  must  never  be 
outnumbered,  or  they  will  become 
the  main  course  of  that  evening’s 
cookout. 

Projects  in  SUMEX-AIM  gen¬ 
erally  shun  toy  problems.  “Their 
use  leads  to  sterility  in  that  you 
quickly  figure  out  the  solution,  but 
are  not  faced  with  the  additional 
challenges  that  a  messy  world  pro¬ 
vides,”  Dr.  Feigenbaum  says.  “We 
seek  our  inspiration  from  programs 
directed  at  diagnosing  disease  or 
assisting  biologists  in  planning 
DNA  manipulation  experiments. 


because  these  problems  are 
open-ended  and  rich.” 

The  key  to  designing  a  success¬ 
ful  Al  project,  he  says,  is  to  pick  a 
problem  limited  enough  to  be  con¬ 
quered,  but  not  so  simple  that  the 
program  designed  to  solve  it  can¬ 
not  be  expanded  into  a  practical 
tool.  Most  of  the  time,  projects  in 
SUMEX-AIM  are  restricted  to  a 
subsection  of  an  intended  area  of 
application.  When  that  segment  is 
adequately  covered,  boundaries 
are  carefully  extended. 

An  equally  important  criterion 
calls  for  an  association  between 
the  project  and  at  least  one  expert 
from  the  target  field  of  application. 
The  collaboration  must  be  a  dedi¬ 
cated  one,  according  to  Dr. 
Feigenbaum.  “You  cannot  have  the 
kind  of  inspirational  meeting  of 
minds  needed  for  a  project  to  suc¬ 
ceed  if  the  specialist  and  pro¬ 
grammer  meet  every  once  in  a 
while,”  he  says.  “It  takes  a 
quarter-time  to  half-time  effort  by 
the  expert  that  stretches  over  a 
number  of  years.” 

The  seed  from  which  SUMEX- 
AIM  grew  embodies  this  type  of 
collaboration.  Known  as  DEN- 


A. 

The  missionaries'  dilemma:  use  of 
such  toy  problems  in  Al  research  is 
not  productive. 


B. 

A  technician  in  the  Stanford  mass 
spectrometry  laboratory:  generating 
data  for  use  in  DENDRAL. 


-Illustration  courtesy  The  Design  Quarter 


ORAL,  it  began  in  1966  when  Dr. 
Feigenbaum  told  Dr.  Joshua 
Lederberg,  then  chairman  of  the 
Stanford  genetics  department, 
about  his  interest  in  modeling  sci¬ 
entific  thought  with  Al  techniques. 
Chemistry  was  chosen  as  the 
target  field  for  two  major  reasons. 
First,  much  knowledge  in  the  field 
already  existed  in  machine- 
readable  form.  Second,  chemistry 
was  the  field  in  which  Dr.  Leder¬ 
berg  was  expert.  When  the  project 
grew  in  scope.  Dr.  Carl  Djerassi, 
Stanford  professor  of  organic 
chemistry,  was  recruited. 

Applying  Al  to  science  was  inevi¬ 
table,  according  to  Dr.  Feigen¬ 
baum.  “As  the  computer  grew  in 
power  and  the  cost  of  its  use  de¬ 
creased,  more  and  more  spe¬ 
cialties  looked  to  the  computer  for 
assistance  in  information  process¬ 
ing,”  he  says.  “But  very  few  spe¬ 
cialties  in  medicine  and  other  fields 
of  science  could  be  modeled  by 
formulas  and  calculations,  which 
are  the  traditional  means  of  exploit¬ 
ing  the  computer.” 

Programs  of  this  type  must  em¬ 
ploy  processes  similar  to  those 
present  in  human  reasoning  and. 


therefore,  must  be  expressed 
symbolically.  Dr.  Feigenbaum  says. 
To  achieve  this,  it  is  necessary  to 
develop  techniques  by  which  sym¬ 
bols  can  be  represented  and 
manipulated.  But  when  DENDRAL 
was  conceived  some  15  years  ago, 
artificial  intelligence  was  truly  a 
fledgling  discipline. 

Biochemistry 

DENDRAL 

The  project  was  initially  begun 
as  a  prototype  to  demonstrate  that 
computerized  symbolic  reasoning 
could  be  successfully  applied  to 
molecular  structure  problems  in 
chemistry.  The  program  illustrates 
well  the  evolution  of  Al  work. 

In  solving  problems,  DENDRAL 
uses  instrument  data  from  a  mass 
spectrometer  (MS)  and  a  nuclear 
magnetic  resonance  (NMR)  spec¬ 
trometer,  together  with  other  con¬ 
straints  on  structural  features  in  the 
molecule.  These  constraints  de¬ 
scribe  configurations  of  atoms  and 
provide  limits  within  which  the  an¬ 
swers,  structural  candidates  for  an 
unknown  compound,  must  fit.  Such 
constraints  eliminate  the  produc¬ 


tion  of  undesired  substructures 
which,  based  on  chemical  or 
energetic  grounds,  are  implausible. 

Drs.  Lederberg  and  Feigenbaum 
quickly  realized  the  power  provided 
by  supplying  several  sources  of 
knowledge  when  analyzing 
molecular  structures.  In  an  early 
case  run  on  DENDRAL,  con¬ 
straints  based  on  organic  chemis¬ 
try  principles  alone  would  have 
admitted  1.25  million  plausible 
candidate  structures  for  a  single 
compound  under  study.  The  scien¬ 
tists  responded  by  adding  informa¬ 
tion  from  proton  NMR  analyses, 
from  which  the  program  could  infer 
a  few  additional  constraints.  “The 
set  of  plausible  candidates  was 
then  reduced  to  one — the  right 
structure!”  Dr.  Feigenbaum  recalls. 
“This  was  not  an  isolated  result  but 
showed  up  dozens  of  times  in  sub¬ 
sequent  analyses.” 

The  original  DENDRAL  program 
was  restricted  to  a  small  number  of 
molecular  families  for  which  the 
program  had  been  given  a  special¬ 
ist’s  knowledge,  “namely  the 
families  of  interest  to  our  chemist- 
collaborators,”  Dr.  Feigenbaum 
says.  “Within  these  areas,  DEN- 


DRAL’s  performance  was  usually 
not  only  much  faster  but  also  more 
accurate  than  expert  human  per¬ 
formance.” 

Dr.  Bruce  Buchanan,  a  member 
of  the  DENDRAL  team,  explains 
the  general  approach  of  DEN¬ 
DRAL.  “There  are  three  phases — 
plan,  generate,  and  test,”  he  says. 
“In  approaching  a  problem,  DEN¬ 
DRAL  makes  some  rough  guesses 
as  to  what  the  solution^hould  look 
like.  That  is  the  planning  phase. 
The  generation  phase  works  within 
the  established  constraints  of  the 
plan  to  develop  plausible  solutions. 
Finally,  each  plausible  solution  is 
tested.” 

Testing  is  accomplished  in  two 
steps,  which  follow  a  “model-driven 
strategy.”  First,  the  computer  gen¬ 
erates  sets  of  instrument  data  that 
would  be  expected  to  describe 
each  candidate  structure.  These 
sets  are  then  compared  to  actual 
data  about  the  compound.  The 
closest  fits  are  retained  and  ranked 
accordingly.  Having  enough  knowl¬ 
edge  about  the  characteristics  of  a 
certain  type  of  compound  to  do 
model-driven  analysis  drastically 
reduces  the  amount  of  data  that 


must  be  examined,  since  the  data 
are  used  mainly  to  verify  possible 
answers. 

DENDRAL’s  primary  limitation 
was  its  restriction  to  only  a  small 
subset  of  organic  molecules,  the 
saturated,  aliphatic,  monofunc¬ 
tional  compounds.  Work  carried 
out  after  DENDRAL’s  early  suc¬ 
cess  has  focused  on  the 
structure-generation  aspects  of  the 
plan,  generate,  and  test  paradigm. 
From  this  paradigm,  the  structure 
generator,  called  CONGEN  for 
CONstrained  structure  GENera- 
tion,  has  been  extracted.  CONGEN 
is  the  segment  of  the  main  pro¬ 
gram  that  is  not  closely  tied  to  spe¬ 
cific  instrumental  data  and  is, 
therefore,  of  greatest  use. 

“Chemists  have  many  sources  of 
data  for  both  planning  and  testing, 
so  the  use  of  DENDRAL  as  a 
whole,  which  would  restrict  them  to 
NMR  and  mass  spectral  data, 
would  be  a  hindrance,”  Dr.  Bu¬ 
chanan  says.  “That  is  why,  in  the 
last  3  years,  almost  all  the  effort  on 
the  project  has  gone  into  develop¬ 
ing  CONGEN,  since  it  has  the 
widest  possible  applicability.” 

Now  under  the  direction  of  Stan¬ 


ford  chemists  Drs.  Carl  Djerassi 
and  Dennis  Smith,  the  DENDRAL 
project  has  evolved  into  one  of  the 
best  known  and  most  successful 
applications  of  artificial  intelli¬ 
gence.  The  CONGEN  program  and 
related  subprograms  aid  chemists 
in  determining  the  molecular  struc¬ 
ture  of  unknown  organic  com¬ 
pounds.  Because  the  molecular 
structure  of  a  compound  must  be 
known  before  its  other  properties 
can  be  studied — properties  related 
to  pharmacology  or  toxicology,  for 
example — DENDRAL  promises  an 
important  contribution  to  biomedi¬ 
cine.  Some  investigators  have  al¬ 
ready  capitalized  on  this  offer. 

During  the  past  5  years  the 
CONGEN  program  has  been  used 
successfully  by  chemists  working 
on  biomedical  problems  at  Stan¬ 
ford  and  other  institutions.  About 
two  dozen  scientists  use  the  pro¬ 
gram  each  year  when  solving 
questions  about  the  structures  of 
compounds.  Investigator  affiliations 
are  split  about  50-50  between  uni¬ 
versities  and  private  industry.  The 
program  has  been  exported  to 
several  laboratories  in  the  United 
States.  The  British  government  is 


now  supporting  work  at  the  Uni¬ 
versity  of  Edinburgh  aimed  at  link¬ 
ing  industrial  researchers  in  the 
United  Kingdom  with  CONGEN.  A 
copy  of  the  program  now  runs  on 
the  Edinburgh  computer.  A  col¬ 
league  at  the  Australian  National 
Research  Organization  is  also 
spearheading  an  effort  to  make 
CONGEN  available  in  that  country. 

More  recent  research  efforts 
have  been  directed  to  extending 
CONGEN’s  representation  of  struc¬ 
ture  even  further.  The  program  will 
soon  include  principles  of  molecu¬ 
lar  stereochemistry,  or  three- 
dimensional  representation  of 
structures.  Stereochemistry  is  ab¬ 
solutely  essential  in  understanding 
structures  and  interactions  of 
molecules  in  chemical  and  bio¬ 
chemical  systems,  Dr.  Smith  ex¬ 
plains.  This  new  work  is  pointed 
toward  a  system  of  computer- 
based  planning  and  testing  which 
incorporates  chemical  and  spec¬ 
troscopic  data  from  several  differ¬ 
ent  techniques. 

As  the  forerunner  of  Al’s  shift  to 
knowledge-based  analysis,  DEN- 
DRAL  holds  a  special  place  in 
computer  history.  It  demonstrated 

CONGEN  printout:  currently  one  of 
the  most  successful  applications  of 
artificial  intelligence,  this  program 
helps  chemists  determine  the 
molecular  structure  of  organic  com¬ 
pounds. 
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the  superiority  of  domain-specific 
knowledge  as  a  means  to  achieve 
expert  performance  and  in  so 
doing  raised  important  issues 
concerning  knowledge  representa¬ 
tion,  acquisition,  and  use. 

But,  more  important  than  its  ob¬ 
vious  contributions,  the  program 
demonstrated  that  Al  concepts  and 
programming  techniques  were  ad¬ 
vanced  enough  to  produce  useful 
tools,  although  each  could  deal 
with  only  one  limited  specialty.  This 
example  of  competence,  according 
to  Dr.  Feigenbaum,  vastly  im¬ 
proved  the  credibility  of  Al  and 
paved  the  way  for  other  such  sys¬ 
tems.  “For  us,  the  DENDRAL  sys¬ 
tem  has  been  a  fountain  of  ideas, 
many  of  which  have  found  their 
way  into  our  other  projects,”  Dr. 
Feigenbaum  says. 

Meta-DENDRAL 

The  project  in  SUMEX-AIM  most 
closely  associated  with  DENDRAL, 
as  might  be  expected  by  its  name, 
is  meta-DENDRAL.  Developed  by 
Dr.  Buchanan,  professor  of  com¬ 
puter  science  at  Stanford,  the  pro¬ 
gram  learns  rules  about  a  specific 


type  of  compound  by  examining 
data  from  a  set  of  examples. 

These  rules  can  then  be  used  to 
interpret  data  concerning  unknown 
organic  compounds.  Both  DEN¬ 
DRAL  and  meta-DENDRAL  use 
the  same  rule-based  logic.  Criteria 
set  up  by  expert  chemists  guide 
meta-DENDRAL’s  generation  and 
selection  of  rules. 

Dr.  Feigenbaum  says  the  pro¬ 
gram  was  evolved  from  DENDRAL 
for  two  reasons.  First,  it  was  de¬ 
cided  that  DENDRAL  has  laid  a 
foundation  firm  enough  to  pursue 
the  deeper  study  of  scientific 
theory  formation.  Second,  it  was 
recognized  that  acquiring  expert 
knowledge  of  a  specific  domain 
was  the  bottleneck  in  building  pro¬ 
grams  targeted  for  real-world  use. 

Meta-DENDRAL  was  originally 
intended  to  complement  the  parent 
program.  Its  job  was  to  formulate 
rules  for  interpreting  data  from 
mass  spectrometer  analyses.  In 
such  analyses,  molecular  frag¬ 
ments  are  separated  according  to 
mass  and  electrical  charge. 
Meta-DENDRAL's  output  is  sets  of 
rules  that  describe  how  molecules 
fragment  when  studied  with  mass 


spectrometry  (MS).  Meta- 
DENDRAL  also  includes  evidence 
supporting  each  fragmentation  rule 
and  a  summary  of  contradictory 
evidence.  Constraints,  fed  in  by 
chemists,  guide  generation  of  rules 
along  desired  lines. 

The  program,  like  DENDRAL, 
uses  the  plan-generate-test 
framework.  The  process  includes 
three  steps;  interpret  the  data  and 
summarize  evidence;  generate  a 
set  of  plausible  candidates;  test 
and  refine  the  set  of  plausible 
rules. 

In  the  first  step,  meta-DENDRAL 
cites  each  piece  of  MS  data  as  a 
highly  specific  point  of  fragmenta¬ 
tion,  then  sums  up  the  evidence 
supporting  such  fragmentation  and 
the  configurations  that  would 
cause  these  atoms  to  separate. 
The  next  step  is  a  heuristic  search 
for  general  rules  that  govern  the 
fragmentations.  The  search  begins 
with  the  single  most  general  rule 
and  proceeds  toward  more  de¬ 
tailed  specifications.  This  process 
continues  until  the  program  de¬ 
cides  that  the  rules  being  gener¬ 
ated  are  becoming  too  specific. 
Meta-DENDRAL  also  includes  a 

Dr.  \N.  Todd  Wipke,  principal  inves¬ 
tigator  of  the  SECS  project:  design¬ 
ing  syntheses  faster  and  without  the 
bias  of  past  experience. 


criterion  for  deciding  whether  an 
emerging  rule  is  too  general. 

In  the  final  stage,  the  program 
tests  candidate  rules,  comparing 
positive  and  contradictory  evi¬ 
dence.  Those  with  a  negative  bal¬ 
ance  are  disregarded.  Rules  with 
redundant  features  or  supported 
by  the  same  evidence  are  merged. 

The  end  result  is  a  rule-set  of 
comparable  quality  to  those  that 
could  be  generated  by  human  ex¬ 
perts,  according  to  Dr.  Buchanan. 
“In  some  tests,  meta-DENDRAL 
recreated  rule-sets  that  we  had 
previously  acquired  from  our  ex¬ 
perts  during  the  DENDRAL  proj¬ 
ect,”  he  says.  “In  a  more  stringent 
test,  involving  a  family  of  com¬ 
pounds  for  which  the  mass- 
spectral  theory  had  not  been  com¬ 
pletely  worked  out  by  chemists,  the 
program  discovered  rule-sets  for 
each  subfamily.” 

These  rules  were  judged  by  ex¬ 
perts  to  be  “excellent.”  A  paper 
describing  them  was  published  in 
the  American  Chemical  Society 
Journal  in  1976. 

Emphasis  during  the  past  year 
has  been  to  make  meta-DENDRAL 
more  efficient.  A  major  overhaul 


was  accomplished,  largely  reor¬ 
ganizing  the  methods  by  which 
the  program  works.  With  these 
changes,  the  ability  to  generate 
rules  concerning  a  different  type  of 
data,  carbon  13  nuclear  magnetic 
resonance,  was  included.  Several 
papers  were  published  in  1979  on 
the  rules  generated  in  this  area. 

SECS 

The  SECS  (Simulation  and 
Evaluation  of  Chemical  Synthesis) 
project  is  aimed  at  describing  the 
logical  principles  used  when  con¬ 
structing  molecules.  Developed 
primarily  by  Dr.  W.  Todd  Wipke,  a 
chemist  and  computer  scientist  at 
the  University  of  California,  Santa 
Cruz,  SECS  is  intended  to  promote 
the  development  of  new  and 
modified  drugs,  as  well  as  syn¬ 
thetic  compounds  modeled  after 
those  that  occur  naturally.  In  par¬ 
ticular,  the  project  is  concentrated 
on  assisting  the  chemist  to  design 
and  select  syntheses  of  biologically 
important  molecules.  Dr.  Wipke 
says  the  computer  offers  several 
advantages  over  conventional 
methods. 


“Using  SECS,  chemists  should 
be  able  to  design  syntheses  faster 
and  without  the  bias  of  past  expe¬ 
rience,”  he  explains.  “Many  more 
possible  syntheses  will  be  consid¬ 
ered  because  of  the  system’s  ex¬ 
tensive  library  of  chemical  reac¬ 
tions,  which  is  larger  than  any 
person  can  remember.  And  the 
computer  can  better  process  and 
record  the  many  structures  that  will 
result.” 

Through  on-site  terminals  or 
telephone  links,  investigators  from 
university,  industrial,  and  private 
laboratories  are  now  using  SECS. 
Versions  of  SECS  are  available  by 
accessing  SUMEX-AIM,  or  at  the 
University  of  Pennsylvania  Medical 
School,  the  International  ADP 
Network  Computers,  or  Merck  & 
Company,  Incorporated,  among 
others.  Dr.  Kenneth  Williamson  of 
Mount  Holyoke  College  used 
SECS  to  build  three-dimensional 
models  of  some  50  compounds 
particularly  important  in  nuclear 
magnetic  resonance  spectroscopy. 
Other  scientists  have  successfully 
used  the  program  to  design  chemi¬ 
cal  syntheses.  One  chemist  used 
SECS  to  develop  procedures  for 
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making  synthetic  morphine. 

“These  users  have  given  us  a  lot 
of  suggestions  for  improving  the 
program,”  Dr.  Wipke  says.  “Some 
have  contributed  new  reactions 
and  quite  a  few  people  from  indus¬ 
try  have  actually  contributed  labor 
to  the  project — quite  sophisticated 
labor.  In  one  case,  an  organic 
chemist  from  Hoffman-LaRoche 
who  had  worked  in  the  field  of 
heterocyclic  chemistry  for  10  years 
spent  a  year  endowing  the  pro¬ 
gram  with  his  knowledge  of 
chemistry.” 

The  scientist’s  lack  of  experience 
in  computer  science  was  not  a 
problem  because  SECS  uses  a 
special  language  called  ALCHEM, 
which  was  developed  by  Dr. 
Wipke’s  group.  He  says  it  is  com¬ 
posed  of  declaratives  that  describe 
how  the  environment  of  molecules 
influences  chemical  reactions. 

“A  chemist  can  understand  the 
language  and  read  a  reaction  with 
only  about  5  minutes  of  explana¬ 
tion,”  he  says.  “To  actually  use  the 
language  well  takes  only  a  couple 
of  days.” 

When  working  on  a  problem,  the 
program  studies  data  about  the 


natural  target  molecule  and  con¬ 
structs  a  three-dimensional  model 
for  display  on  a  graphics  terminal. 
Based  on  the  analysis,  SECS 
draws  from  its  knowledge  base  to 
select  reactions  that  could  be  used 
in  the  last  step  of  the  synthesis  and 
then  backtracks  through  the  re¬ 
quired  precursors. 

“The  system  stimulates  the 
chemist's  own  creativity,"  Dr.  Wipke 
says.  “It  presents  many  different 
and  unbiased  approaches  to  the 
synthesis.”  The  chemist  guides  the 
computer  through  the  process  by 
pointing  out  the  most  interesting 
techniques. 

“This  is  a  unique  feature  of  our 
project  in  terms  of  Al  research. 
Usually  programs  are  designed  to 
find  one  good  way  to  accomplish  a 
task.  We  are  interested  in  finding 
all  the  good  syntheses,  and  that 
involves  dealing  with  plans,  plans 
that  have  many  branches  and 
many  contingencies,”  he  says. 

There  is  another  feature  that 
sets  the  project  apart  from  others 
in  the  field,  according  to  Dr.  Wipke. 
“Our  program  is  interactive.  We  are 
tackling  the  problem  of  synthesis 
from  the  viewpoint  of  how  best  to 
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use  the  chemist  and  the  computer 
as  a  team  and  to  have  each  team 
member  doing  the  tasks  for  which 
that  member  is  best  suited.  A  lot  of 
Al  has  been  directed  at  how  to 
make  the  computer  do  the  whole 
thing  with  very  little  emphasis  on 
presenting  intermediate  results  to 
the  user  in  a  form  that  allows  the 
search  process  to  be  guided,  inter¬ 
rupted,  stopped,  or  redirected.” 

Dr.  Wipke  and  colleagues, 
mostly  synthetic-organic  chemists, 
are  currently  expanding  the  pro¬ 
gram  to  include  more  complex 
strategies  for  designing  syntheses. 
“Essentially,  the  program  will  have 
a  more  precisely  directed  search, 
and  it  will  be  more  selective  in 
what  it  generates,”  he  says. 

But  before  these  strategies  can 
be  put  into  the  computer,  they  must 
be  explicitly  defined,  which  is  often 
difficult  to  accomplish.  For  in¬ 
stance,  strategies  based  on  princi¬ 
ples  of  symmetry  are  learned  from 
experience  rather  than  from 
textbooks.  Dr.  Wipke  explains.  For 
the  computer  to  recognize  a  sym¬ 
metrical  design,  these  principles 
must  be  dissected  and  reassem¬ 
bled  in  the  form  of  software. 
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Unlike  the  current  version  of 
SECS,  which  uses  ALCHEM  to 
express  rules  concerning  chemical 
reactions,  strategies  will  be  written 
using  mathematical  equations.  Ex¬ 
pressing  knowledge  in  this  form 
will  allow  the  Wipke  team  to  build 
an  explanatory  function  into  the 
program.  If  questioned  by  the 
chemist  as  to  why  a  certain  reac¬ 
tion  was  chosen  for  the  synthesis, 
the  computer  will  be  able  to  reply, 
citing  strategies  of  chemistry. 

In  final  form  the  strategy  portion 
of  the  program  will  complement  the 
part  that  deals  only  with  reactions. 
“The  current  program  decides  what 
to  do  by  consulting  a  list  of  goals,” 
Dr.  Wipke  says,  “and  that  goal  list 
will  be  created  by  this  higher  level 
reasoning  process  which  picks  out 
the  strategies  applicable  to  the 
situation  and  explains  why.  The 
program  will  then  select  ways  to 
implement  the  strategies  and,  fi¬ 
nally,  decide  how  to  modify  the 
molecule’s  structure.  This  multi- 
step  procedure  allows  a  view  of  the 
problem  free  from  human  bias.” 

Dr.  Wipke  hopes  to  demonstrate 
that  computer-based  synthesis 
techniques  can  also  be  applied  to 

SECS  printout:  helping  the  chemist 
design  and  select  syntheses  of 
biologically  important  compounds. 


the  study  of  metabolism.  Based  on 
technology  from  the  SECS  pro¬ 
gram,  a  new  computer  program 
called  XENO  has  been  developed 
to  predict  metabolic  pathways  for 
xenobiotic  compounds — chemicals 
not  normally  found  in  the  body.  The 
objective  is  to  predict  plausible 
metabolites  of  a  given  xenobiotic. 
“What  you  put  in  is  the  chemical 
structure  of  the  foreign  compound,” 
he  says.  “What  you  get  out  is  the 
chemical  structure  of  the  metabo¬ 
lites.” 

Predictions  of  plausible  metabo¬ 
lites  result  from  knowledge  of  how 
compounds  are  activated  by  en¬ 
zymes.  Many  of  the  mechanisms 
involved  in  these  processes  are 
known  and  more  are  being  discov¬ 
ered. 

In  addition,  the  metabolite’s 
stereochemistry  is  predicted.  A 
compound  may  exist  in  two  forms, 
each  the  mirror  image  of  the  other. 
One  may  be  active  while  the  other 
is  not,  or  they  may  both  be  active 
but  produce  different  effects. 

“Stereochemistry  in  metabolism 
is  a  new  frontier,”  Dr.  Wipke  says. 
“In  the  past,  instruments  were  not 
sensitive  enough  to  explore  this 


angle  using  the  amount  of  metabo¬ 
lite  that  was  obtained.” 

In  recent  months  problems  have 
been  submitted  to  the  program  to 
test  its  ability  to  predict  metabo¬ 
lites.  Dr.  Wipke  says  XENO  has 
been  fairly  successful  at  identifying 
metabolites  found  in  laboratory 
studies,  and  also  predicts  metabo¬ 
lites  that  have  not  been  found. 
When  discrepancies  occur.  Dr. 
Wipke  says,  they  sometimes  can 
be  traced  to  errors  in  the  knowl¬ 
edge  base.  “The  computer  may 
predict  more  metabolism  than  is 
actually  going  on  in  living  sys¬ 
tems,”  he  says.  “That’s  really  not 
too  bad,  because  the  metabolites 
that  can  be  isolated  will  always  be 
included  in  the  set  of  metabolites 
predicted  by  the  computer.  The 
program  defines  a  set  of  candi¬ 
dates  to  look  for.” 

Dr.  Wipke  and  colleagues  have 
now  focused  on  expanding  the 
knowledge  base,  particularly  to  in¬ 
clude  models  of  more  species. 

Only  the  rat  and  the  mouse  are 
currently  described  in  detail. 

An  index  of  biological  activities 
associated  with  metabolites — for 
example,  carcinogens — is  slated 


for  inclusion.  The  function  will 
apply  pattern  recognition  to  com¬ 
pounds  not  listed  in  the  index  as  a 
means  of  classifying  metabolites. 

The  XENO  project  is  not  the  only 
spin-off  from  SECS.  In  1978  the 
SECS  program  led  to  development 
of  a  daughter  project  that  extends 
computer-assisted  synthesis  into 
phosphorus  chemistry.  Under  the 
direction  of  Dr.  Wipke,  Drs.  Gerard 
Kaufman  and  Francois  Choplin  at 
the  University  of  Strasbourg  in 
France  created  a  knowledge  base 
composed  of  reactions  pertaining 
to  phosphorus.  In  analyzing  sev¬ 
eral  compounds  and  searching  the 
appropriate  literature,  the  new  sys¬ 
tem  found  most  of  the  existing 
syntheses  and,  more  importantly, 
suggested  new  techniques  that 
appear  to  be  equally  good  or  bet¬ 
ter,  according  to  Dr.  Wipke. 

MOLGEN 

Experiment-planning  in  the 
manipulation  of  DNA  is  the  goal  of 
MOLGEN,  a  Stanford  project  being 
conducted  in  collaboration  with 
scientists  at  the  University  of  New 
Mexico  (UNM).  Program  develop¬ 


ment  is  primarily  under  the  direc¬ 
tion  of  Drs.  Laurence  H.  Kedes  and 
Edward  Feigenbaum,  computer 
scientists  Drs.  Mark  Stefik  and 
Peter  Friedland,  and  biochemist  Dr. 
Doug  Brutlag.  MOLGEN’s  task  is 
to  advise  geneticists  about  the  de¬ 
sign  of  laboratory  experiments. 
These  include  methods  used  to 
analyze  and  modify  nucleic  acids. 

MOLGEN  is  mainly  focused  on 
organizing  experimental  tech¬ 
niques  and  determining  the  order 
in  which  they  should  be  applied  to 
achieve  specified  goals.  Dr.  Brutlag 
says.  “The  enormous  volume  of 
detailed  knowledge  makes  it  likely 
that  good  experiments  are  being 
missed,”  Dr.  Feigenbaum  says. 

“We  believe  that  an  intelligent 
planning  assistant  can  offer  help  in 
anticipating  the  results  of  combin¬ 
ing  experimental  methods  in  many 
ways.” 

Dr.  Peter  Friedland  says 
MOLGEN  makes  near-expert  deci¬ 
sions  when  selecting  physical 
methods,  such  as  electron  micro¬ 
scopy  or  enzymatic  modification,  to 
analyze  molecular  structure.  Even¬ 
tually  the  program  will  be  ex¬ 
panded  to  include  the  design  of 


synthesis  experiments  in  which 
methods  for  building  molecules  will 
be  described.  Functional  analyses 
will  be  added  as  well,  allowing  the 
program  to  identify  the  products  of 
nucleic  acids. 

The  success  of  MOLGEN  as  an 
experiment  designer  depends  on 
the  quality  of  its  knowledge  base. 
Much  effort  has  been  expended  to 
supply  the  base  with  explicit  infor¬ 
mation  about  DNA  structures, 
restriction  enzymes,  a  hierarchy  of 
laboratory  techniques,  and  a  grow¬ 
ing  collection  of  genetics-oriented 
strategies  for  discovering  informa¬ 
tion  about  various  aspects  of  DNA 
molecules.  Most  common  ana¬ 
lytical  and  manipulative  methods 
have  already  been  put  in  the  base. 

Results  of  the  research  include 
some  special-purpose  programs  in 
the  area  of  molecular  genetics. 

The  most  useful  are  highly  refined 
versions  of  previously  existing 
strategies.  Many  of  these  concern 
determination  of  the  sequences  of 
nucleic  acids  in  DNA.  Modifications 
are  focused  on  technical  aspects 
of  the  programs;  those  leading  to 
improved  efficiency,  for  example, 
and  those  addressing  human  en- 


DNA's  spiral  ladder  of  heredity:  help¬ 
ing  chemists  manipulate  the 
molecule  through  well-planned  ex¬ 
periments  is  the  focus  of  MOLGEN. 
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gineering  concerns  to  make  it 
easier  for  scientists  not  familiar 
with  computers  to  use  the  pro¬ 
grams. 

In  addition  to  its  applied  orienta¬ 
tion,  MOLGEN  includes  an  Al  re¬ 
search  dimension:  use  of  the 
knowledge  domain  of  molecular 
genetics  to  create  a  generally  ap¬ 
plicable  problem-solving  program. 
The  system  is  designed  to  allow 
generalization  into  domains  be¬ 
yond  genetics  in  future  research 
and  application. 

“Integrating  the  many  diverse 
sources  of  knowledge  is  a  central 
problem  in  constructing  MOLGEN 
because  the  expert-planning  pro¬ 
cess  requires  a  blend  of  biological, 
genetic,  chemical,  topological,  and 
instrument  knowledge,”  Dr. 
Feigenbaum  says.  “The  expert’s 
knowledge  of  experimental  strate¬ 
gies  must  also  be  represented  and 
put  to  use.” 

PROTEIN  STRUCTURE 
PROJECT 

Building  computer  models  of  pro¬ 
tein  structures  from  crystallo¬ 
graphic  data,  particularly  electron 


density  maps,  is  the  goal  of  the 
PROTEIN  STRUCTURE  project  at 
Stanford.  Electron  density  maps 
are  data  representing  the  struc¬ 
tures  in  three  dimensions.  Unfortu¬ 
nately,  these  maps  are  usually 
crude  and  ambiguous.  As  a  result, 
the  program  depends  largely  on 
background  information,  such  as 
the  amino  acid  sequence  in  a  pro¬ 
tein,  for  guidance  and  support  in 
forming  hypotheses  about  the 
compound’s  three-dimensional 
structure. 

Because  the  shape  of  a 
molecule  exerts  a  major  effect  on 
its  performance,  accurate  analyses 
and  representations  of  molecular 
structure  are  seen  by  medical  re¬ 
searchers  as  essential  to  under¬ 
standing  the  biological  function  of 
these  complex  molecules. 

Interpreting  electron  density 
maps  is  the  art  of  a  protein 
chemist,  which  the  system’s  logic 
scheme  attempts  to  capture 
through  the  use  of  heuristic 
rules.  Due  to  the  size  of  protein 
molecules,  which  often  contain 
many  thousands  of  atoms,  the 
plan-generate-and-test  strategy 
used  by  DENDRAL  cannot  be  em¬ 


ployed.  Rather,  the  system  pieces 
together  hypotheses  by  concentrat¬ 
ing  successively  on  specific  areas 
of  the  protein.  The  project  is  under 
the  direction  of  Drs.  Feigenbaum 
and  Robert  Engelmore  of  Stanford 
University  with  assistance  from  Mr. 
Allan  Terry,  at  the  University  of  Cal¬ 
ifornia  (UC)  Irvine,  and  the  strong 
collaboration  of  Dr.  Stephen  Freer 
at  the  UC  San  Diego. 

Clinical  Medicine 

INTERNIST 

Heuristic  search  techniques  are 
used  in  all  SUMEX-AIM  projects, 
although  each  differs  according  to 
the  purpose  of  the  project.  Drs. 

Jack  D.  Myers  and  Harry  E.  Pople, 
mentors  of  INTERNIST  at  the  Uni¬ 
versity  of  Pittsburgh,  reasoned  that 
the  best  way  to  design  a  computer 
program  for  solving  difficult  prob¬ 
lems  is  to  simulate  the  mental 
processes  used  by  people.  They 
are  primarily  interested  in  building 
a  program  that  will  aid  skilled  spe¬ 
cialists  in  solving  complicated  prob¬ 
lems  concerning  internal  medicine. 
Spin-offs  from  the  program  might 


be  used  by  physicians’  assistants 
or  in  rural  health  care  clinics,  mili¬ 
tary  outposts,  and  spacecraft.  To 
be  effective,  the  program  must  be 
able  to  diagnose  several  diseases 
if  they  are  present  in  a  single  pa¬ 
tient,  and  it  must  render  diagnoses 
quickly  to  reflect  the  current  status 
of  the  patient. 

Drs.  Myers  and  Pople  analyzed 
the  diagnostic  routine  followed  by 
the  expert  clinician  and  established 
a  set  of  criteria: 

•  Observations  fed  into  the  com¬ 
puter  must  evoke  the  appropri¬ 
ate  hypotheses  of  disease. 

•  Hypotheses  must  generate  a  list 
of  manifestations  that  would  be 
present  in  the  patient  if  the  diag¬ 
nosis  is  correct. 

•  The  computer  must  be  able  to 
rank  models  of  disease  accord¬ 
ing  to  their  probability  of  being 
correct  and  must  be  able  to  de¬ 
cide  when  the  weight  of  evi¬ 
dence  is  sufficient  to  permit  rea¬ 
sonably  confident  judgment. 

•  The  program  must  be  able  to 
group  hypotheses  into  mutually 
exclusive  subsets  corresponding 
to  different  diagnoses,  in  order  to 
handle  cases  in  which  more  than 


one  disease  may  be  present. 

Since  beginning  their  work  in 
1970,  Drs.  Myers  and  Pople  have 
developed  an  operative  system, 
and  in  so  doing  have  partially 
achieved  these  objectives. 
INTERNIST  accepts  descriptions 
of  disease  manifestations  in  any 
order  and  asks  for  more  informa¬ 
tion,  such  as  historical  items, 
symptoms,  signs,  and  laboratory 
data.  These  facts  are  not  entered 
in  a  specific  order,  but  rather  as 
they  are  gained  through  tests  and 
observations.  As  facts  accumulate, 
nodes  of  recognition  are  triggered 
and  a  pattern  begins  to  develop. 

Now,  with  a  specific  direction, 
the  computer  fits  the  data  together 
like  pieces  of  a  jigsaw  puzzle.  An 
interlocking  web  of  programmed 
data  is  set  up,  beginning  with  cate¬ 
gories  such  as  liver  disease  lead¬ 
ing  into  specifics  like  hepatitis  A. 
After  sufficient  data  have  been  fed 
into  the  computer,  disease  models 
are  developed.  The  models  are 
then  compared  and  ranked. 

“The  computer  holds  the  profile 
for  each  disease  in  its  memory  and 
if  the  model  fits  that  standard  pro¬ 
file  very  closely,  it  could  make  a 


diagnosis,”  Dr.  Myers  says.  “If  that 
isn’t  possible,  it  will  set  out  asking 
questions  to  obtain  further  informa¬ 
tion,  so  that  one  or  more  of  the 
models  can  be  confirmed.” 

A  second  generation  program 
dubbed  INTERNIST-II,  which  may 
speed  up  the  diagnostic  procedure, 
is  now  being  designed.  Although 
experimental,  the  new  program 
has  shown  promising  results,  rais¬ 
ing  hopes  that  it  will  lead  to  a  more 
efficient  workup  of  clinical  prob¬ 
lems  when  the  program  is  applied. 

Dr.  Myers  predicts  that  within  5 
years  INTERNIST  might  be  diag¬ 
nosing  disease  on  a  practical, 
rather  than  experimental,  basis. 
When  completed,  the  system  will 
be  able  to  assist  physicians  work¬ 
ing  on  difficult  cases  and 
paramedics  serving  in  remote  or 
medically  underserved  areas. 

“The  computer’s  assessment  of 
a  patient’s  condition  will  be  re¬ 
garded  as  evidence  to  help  the 
practitioner  form  a  diagnosis,”  he 
says.  “The  program  is  intended  to 
serve  as  a  consultant,  not  as  a  re¬ 
placement  for  the  physician.” 

Currently,  more  than  three- 
fourths  of  the  knowledge  appli- 

Drs.  Jack  Myers  (pointing)  and  Harry 
Pople  of  INTERNIST:  "No  one  can 
possibly  memorize  all  the  data  in 
medicine.  ” 


cable  to  internal  medicine,  one  of 
the  broadest  specialties,  has  been 
translated  into  symbolic  data  struc¬ 
tures  and  stored  in  the  computer 
memory.  Over  the  past  2  years  IN¬ 
TERNIST’S  ability  to  translate  this 
vast  store  of  knowledge  into  accu¬ 
rate  diagnoses  has  been  proved, 
using  a  variety  of  difficult  case 
studies  that  were  published  in 
medical  journals  or  occurred  in 
Pittsburgh  teaching  hospitals.  “In 
the  great  majority  of  cases  the 
program  has  been  effective  in  sort¬ 
ing  out  the  pieces  of  the  puzzle 
and  coming  to  a  correct  diagnosis,” 
Dr.  Myers  says.  “The  knowledge 
base  is  too  incomplete  for  a  com¬ 
prehensive  test  in  a  clinical  situa¬ 
tion,  although  it  is  used  on  an 
ad  hoc  basis  at  Presbyterian- 
University  Hospital,  Pittsburgh,  for 
clinical  guidance.” 

Within  1  year,  the  knowledge 
base  is  expected  to  reach  a  “criti¬ 
cal  stage  of  completeness,”  ac¬ 
cording  to  Dr.  Myers.  Soon  after, 
field  trials  of  INTERNIST  are 
scheduled  to  begin  at  Presbyterian- 
University  Hospital.  If  successful 
there,  a  half-dozen  other  health 
care  centers  will  take  part  in  the 


testing.  At  each  institution.  Dr. 
Myers  estimates,  20  case  analyses 
will  be  run  each  day.  During  the 
trials,  physicians’  reactions  to  the 
system  and  their  pattern  of  use  will 
be  recorded.  On  the  basis  of  this 
information,  INTERNIST  will  be  re¬ 
vised,  if  necessary,  to  improve  ser¬ 
vice  to  future  users. 

In  the  past  year,  Drs.  Myers  and 
Pople  have  devised  a  program 
called  ZOG,  which  makes  it  possi¬ 
ble  for  a  physician  only  casually 
acquainted  with  computer  science 
to  master  the  use  of  INTERNIST, 
reportedly  within  5  minutes.  Tests 
show  that  ZOG,  developed  at 
Carnegie-Mellon  University,  is  very 
versatile  and  easy  to  use.  Dr. 

Myers  says  ZOG  is  important  be¬ 
cause  the  computer  must  be  easy 
to  operate  if  it  is  to  bridge  the 
ever-widening  gap  between  what  is 
known  in  medicine  and  what 
physicians  are  able  to  remember. 

“No  one  can  possibly  memorize 
all  the  data  in  medicine,”  he  says. 
“There’s  just  too  much  knowledge 
and  that  pool  of  information  is  con¬ 
stantly  increasing.  The  computer 
has  a  perfect  memory  and  is  ad¬ 
mirably  suited  for  a  large  knowl¬ 


edge  base.” 

The  data  base  is  being  ex¬ 
panded  by  fourth-year  University  of 
Pittsburgh  medical  students  who 
participate  in  a  medical  computing 
course  taught  by  Dr.  Myers.  Stu¬ 
dents  are  assigned  to  the  project 
for  periods  varying  from  6  to  18 
weeks.  Each  student  focuses  on  a 
group  of  diseases,  usually  in  a 
specific  area.  A  complex  list  of  dis¬ 
ease  indicators  is  gathered  from 
literature  and  clinical  experts  on 
the  faculty.  Dr.  Myers  and  other 
clinicians  review  the  data,  making 
any  necessary  changes.  Often 
students  gather  additional  informa¬ 
tion.  A  major  continuing  effort  is 
required  to  update  the  information 
as  new  scientific  and  clinical  data 
become  available. 

Within  the  year,  the  knowledge 
base  may  address  virtually  all  the 
important  diseases  in  internal  med¬ 
icine.  The  team  expects  to  meet 
this  schedule,  in  view  of  the  recent 
full-time  addition  of  Dr.  Randolph 
Miller,  previously  a  junior  col¬ 
laborator  on  the  project,  and  the 
participation  of  Dr.  Victor  Yu, 
formerly  of  MYCIN  and  now  on  the 
University  of  Pittsburgh  faculty. 
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The  first  clinical  tests  of  INTER¬ 
NIST  are  tentatively  scheduled  for 
the  early  1980’s. 

When  in  use,  INTERNIST’S 
wealth  of  information  and  diagnos¬ 
tic  ability  may  solve  one  problem 
that  currently  plagues  physicians — 
ineffective  use  of  time.  Patients 
with  complex  diseases  often  re¬ 
quire  the  attention  of  several 
physicians,  or  of  one  physician 
over  a  long  period  of  time,  before 
definitive  diagnoses  can  be 
reached.  The  computer  program 
was  specifically  designed  to  handle 
such  cases,  according  to  Dr. 

Myers,  and  its  use  should  speed 
the  diagnostic  process. 

INTERNIST  may  also  reduce  the 
cost  of  health  care  by  sparing  pa¬ 
tients  unnecessary  tests.  When 
additional  information  is  required  to 
draw  a  computer  diagnosis,  the 
program  asks  for  the  procedure 
that  is  least  expensive  and  pre¬ 
sents  the  smallest  risk  to  the  pa¬ 
tient.  Invasive  methods  are  always 
requested  last.  Dr.  Myers  em¬ 
phasizes  that  the  operating  cost  of 
INTERNIST  has  not  yet  been  de¬ 
termined  and  the  expense  of  using 
the  system  may  offset  the  savings 


in  physicians’  fees  and  laboratory 
tests. 

Several  groups  have  indicated 
interest  in  the  program.  The  mili¬ 
tary  may  want  to  use  the  system  in 
remote  outposts  and  submarines. 
The  National  Aeronautics  and 
Space  Administration  may  use 
INTERNIST  on  board  spacecraft  or 
orbiting  laboratories. 

The  program’s  most  valuable 
application  may  be  in  rural  clinics 
where  nurse  practitioners  and 
paramedics  serve  health  needs 
with  only  periodic  and  short-term 
contact  with  physicians.  Tucked 
away  in  remote  areas,  terminals 
linked  to  INTERNIST  by  telephone 
could  type  out  important,  some¬ 
times  vital,  analyses  of  patients’ 
conditions. 

“Suppose  the  diagnosis  comes 
back  ‘pneumococcal  pneumonia,’ 
which  may  be  something  the 
paramedic  thought  the  patient  had 
all  along,”  Dr.  Myers  says.  “This 
confirms  his  idea.  Treatment  is 
straightforward  and  the  paramedic 
would  go  ahead.  On  the  other 
hand,  if  the  computer  indicates 
something  much  more  serious  or 
complicated  from  the  standpoint  of 


treatment,  I  think  the  paramedic 
would  say,  ‘Look,  this  is  not  for  me. 
We’d  better  send  this  patient  to  a 
hospital.” 

INTERNIST,  the  consultant  and 
librarian,  is  also  a  teacher.  The 
program  is  being  adapted  to  list 
basic  disease  manifestations  and 
to  score  users  on  the  number  of 
additional  indicators  requested,  the 
estimated  cost  and  risk  of  tests 
cited  to  obtain  more  information, 
and  the  number  of  incorrect  diag¬ 
noses.  The  electronic  “quizmaster” 
has  been  used  by  members  of  the 
university  hospital  staff  who  have 
found  it  to  be  an  “interesting  and 
educational  experience.”  Other 
teaching  programs  are  being 
planned.  The  most  ambitious 
scheme  in  the  program’s  future  is 
linking  INTERNIST  with  other 
computer-based  diagnostic  sys¬ 
tems. 

One  such  interface  may  include 
a  diagnostic  program  for  hematol¬ 
ogy  at  Cornell  University.  Dr.  Myers 
says  hookups  to  this  and  other 
programs  may  allow  INTERNIST  to 
pursue  more  detailed  diagnoses. 
But  INTERNIST’S  ability  to  gener¬ 
ate  diagnoses  comparable  to  those 

MY  ON  printout:  computerized  con¬ 
sultant  on  infectious  diseases  that 
diagnoses,  recommends  therapy, 
and  justifies  its  decisions. 


of  a  human  expert  is  limited  to  the 
specialty  that  it  embodies.  Al¬ 
though  expanding  the  program  to 
include  other  areas  that  have  been 
scrutinized  and  defined  may  be  the 
eventual  goal,  the  consensus 
among  Al  researchers  is  that  an 
all-encompassing  diagnostic  pro¬ 
gram  is  still  in  the  distant  future. 

As  Drs.  Feigenbaum  and  Leder- 
berg  stated  in  1970  when  reporting 
the  first  major  summary  of  results 
from  the  DENDRAL  project,  “.  .  . 
general  problem-solvers  are  too 
weak  to  be  used  as  the  basis  for 
building  high-performance  sys- 


**  HOW  DO  YOU  USE  THE  TYPE  OF  THE  INFECTION? 

The  following  rules  use: 

the  type  of  the  infection 

154,  578,  574,  572,  570,  565,  564,  559,  557,  553,  551,  549,  547,  545,  543, 

541,  539,  537,  535,  533,  531,  529,  523,  520,  519,  517,  515,  513,  511,  507, 

300,  289,  288,  287,  280,  174,  167 

Would  you  like  a  summary  of  all  the  parameters  concluded  by  these  rules? 

**  NO 

Which  of  the  rules  do  you  wish  to  see? 

**280 


RULE  280 


IF:  1)  The  infection  which  requires  therapy  is  meningitis,  and 

2)  The  type  of  the  infection  is  fungal,  and 

3)  Organisms  were  not  seen  on  the  stain  of  the  culture,  and 

4)  The  patient  is  not  a  compromised  host,  and 

5)  The  patient  has  been  to  an  area  that  is  endemic  for 
coccidiomycoses,  and 

6)  The  race  of  the  patient  is  one  of:  black  asian  Indian,  and 

7)  The  cryptococcal  antigen  in  the  csf  was  not  positive 

THEN:  There  is  suggestive  evidence  (.5)  that  cryptococcus  is  not  one  of  the 
organisms  (other  than  those  seen  on  cultures  or  smears)  which  might 
be  causing  the  infection. 

Author:  YU 

Justification:  Dark-skinned  races,  especially  Filipino,  Asian,  and  Black  (in 
that  order)  have  an  increased  susceptibility  to  coccidiomycoses  meningitis. 
Literature:  Stevens,  D.A.  et  al.  Miconazole  in  Coccidiomycosis .  Am  J  Med, 
60:191-202,  Feb  1976. 


terns.  The  behavior  of  the  best 
general  problem-solvers  we  know, 
human  problem-solvers,  is  ob¬ 
served  to  be  weak  and  shallow, 
except  in  the  areas  in  which  the 
human  problem-solver  is  a  special¬ 
ist.  And  it  is  observed  that  the 
transfer  of  expertise  between  spe¬ 
cialty  areas  is  slight.  A  chess  mas¬ 
ter  is  unlikely  to  be  an  expert 
algebraist  or  an  expert  mass  spec¬ 
trum  analyst,  etc.  In  this  view,  the 
expert  is  the  specialist,  with  a  spe¬ 
cialist’s  knowledge  of  his  area 
and  a  specialist’s  methods  and 
heuristics.” 


“Subsequent  evidence  from  our 
laboratory  and  all  others  has  only 
confirmed  this  belief,”  Dr.  Feigen¬ 
baum  says. 

MYCIN/EMYCIN 

MYCIN  holds  true  to  the  conten¬ 
tion  that  program  input  must  come 
from  expert  specialists,  not  general 
problem-solvers.  The  program 
specializes  in  the  diagnosis  and 
therapy  selection  for  patients  with 
specific  infectious  diseases.  Its 
goal  is  to  provide  sound  therapeu¬ 
tic  advice,  using  available  informa- 


tion  to  identify  all  the  organisms 
likely  to  be  causing  the  infection.  At 
present,  two  major  types  of  infec¬ 
tions  are  thoroughly  covered  in  the 
knowledge  base — blood  infections 
and  meningitis. 

MYCIN  developers  Drs.  Bruce 
Buchanan  and  Edward  Shortliffe, 
in  collaboration  with  Drs.  Stanley 
N.  Cohen  and  Stanton  Axiine,  built 
on  techniques  evolved  through 
years  of  DENDRAL  experience 
and  knowledge  of  how  large  vol¬ 
umes  of  domain-specific  informa¬ 
tion  can  be  represented.  Their 
model  of  logic  is  the  use  of  “pro¬ 
duction  rules”  which  represent 
facts  and  their  interrelationships. 

The  MYCIN  knowledge  base 
currently  consists  of  some  500 
such  rules.  Essentially,  each  rule  is 
an  IF  .  .  .  THEN  statement,  which 
encompasses  a  set  of  precondi¬ 
tions  to  justify  a  conclusion.  For 
example,  IF  the  gram  stain  of  the 
organism  is  gram  negative,  and 
the  morphology  of  the  organism  is 
rod,  and  the  aerobicity  of  the  or¬ 
ganism  is  anaerobic;  THEN  there 
is  suggestive  evidence  that  the 
identity  of  the  organism  is  Bac- 
teroides. 

A. 

MYCIN  scores  better  than  human 
presenters:  therapy  was  classified 
as  acceptable  if  evaluators  rated  it 
as  equivalent  to  their  own. 

B. 

Drs.  Bruce  Buchanan  (left)  and  Ed¬ 
ward  Shortliffe  of  MYCIN:  "Building  a 
valuable  resource  for  the  practicing 
physician. " 


MYCIN  is  able  to  identify  micro¬ 
organisms,  prescribe  antibiotic 
drugs,  and  explain,  in  detail,  its  ad¬ 
vice.  When  recommending  a  diag¬ 
nosis  or  therapy,  MYCIN  lists  the 
rules  and  cites  literature  references 
used  in  the  decision-making  pro¬ 
cess.  Any  or  all  of  the  rules  are 
available  in  detail  upon  request. 
The  explanatory  function  allows 
the  physician  rationally  to  reject  the 
program’s  advice  if  there  is  dis¬ 
agreement  over  its  recommenda¬ 
tions.  Physicians  can  ask  if  certain 
facts,  such  as  the  patient’s  age, 
were  included  when  forming  the 
diagnosis  and  therapy  recommen¬ 
dations.  Or  they  may  request  the 
computer  to  justify  a  decision. 
Rather  than  simply  stating  that  a 
clinical  indicator  suggests  a  type  of 
microorganism,  the  computer 
might  say  that  such  an  organism  is 
more  common  than  others  in  a  clin¬ 
ical  setting  and  is  the  likely  cause, 
since  the  infection  occurred  after 
hospitalization.  In  each  case,  the 
computer  cites  rules  and  refer¬ 
ences  to  medical  literature  to  sup¬ 
port  its  recommendations. 

From  MYCIN’s  explanatory  func¬ 
tion  nonspecialists  may  learn  about 


the  complexities  of  diagnosis  and 
therapy  for  infectious  disease.  Fur¬ 
thermore,  access  to  the  rules  used 
by  the  program  is  a  means  to  ex¬ 
pand  its  knowledge  base.  Devel¬ 
opers  can  improve  the  base  by  en¬ 
tering  information  that  may  be 
missing  or  inadequately  stated. 
Because  there  are  dozens  of 
exceptions,  contradictions,  and 
qualifications  for  each  rule,  and 
because  medical  research  is  con¬ 
stantly  generating  new  information 
for  diagnosis  and  therapy,  updating 
the  knowledge  base  is  essential. 

Like  INTERNIST,  MYCIN  also 
has  the  ability  to  question  physi¬ 
cians.  Test  results  and  symptoms 
may  be  requested,  as  well  as 
observations  about  the  patient’s 
appearance. 

Although  MYCIN  has  not  yet 
been  tried  in  a  routine  clinical  situa¬ 
tion,  three  separate  tests  of  the 
program  have  been  very  success¬ 
ful.  In  the  most  recent,  the  sys¬ 
tem’s  recommendations  concern¬ 
ing  therapy  for  patient  cases  with 
infectious  meningitis  were  com¬ 
pared  to  those  submitted  by 
specialists,  physicians  of  varying 
degrees  of  expertise,  and  one 


Ratings  of  Antimicrobial  Selection  Based  on  Evaluator  Rating 
and  Etiologic  Diagnosis 


Number  (%|  of  Cases  in 
Which  Therapy  Rated 
Acceptable  by  an 
Evaluator  (n-80) 


Number  (%)  of  Cases  in 
Which  Therapy  Rated 
Acceptable  by 
Majority  of 
Evaluators  (n=10) 


Number  of  Cases  in 
Which  Therapy  Failed 
to  Cover  a  Treatable 
Pathogen  (n-10) 


I 


medical  student. 

Ten  cases  involving  infectious 
meningitis  were  selected  by  a 
physician  who  was  not  acquainted 
with  MYCIN.  All  patients  had  been 
treated  at  a  county  hospital  af¬ 
filiated  with  Stanford,  they  were 
identified  by  retrospective  chart  re¬ 
view,  and  each  presented  challeng¬ 
ing  diagnoses. 

Two  criteria  for  case  selection 
ensured  that  the  cases  would  be 
diverse:  there  were  to  be  no  more 
than  three  cases  of  viral  menin¬ 
gitis,  and  there  was  to  be  at  least 
one  case  from  each  of  three 
categories — fungal,  viral,  and 
bacterial.  A  detailed  summary  of 
each  case  was  compiled.  The 
summary  included  history,  physical 
examination,  and  laboratory  data. 
Patients  ranged  in  age  from  1  day 
to  73  years. 

Summaries  were  presented  to 
MYCIN,  five  faculty  members  in 
the  Stanford  divisions  of  infectious 
diseases  of  the  departments  of 
medicine  and  pediatrics,  one 
senior  postdoctoral  fellow  in  infec¬ 
tious  disease,  one  senior  resident 
in  medicine,  and  one  senior  medi¬ 
cal  student.  None  were  associated 


with  the  MYCIN  project.  These 
seven  physicians  and  student  were 
asked  to  prescribe  therapy  for 
each  case  on  the  basis  of  informa¬ 
tion  in  the  summaries.  There  were 
no  restrictions  concerning  the  use 
of  reference  materials. 

Dr.  Buchanan  recognizes  that  it 
is  difficult  to  define  precisely  the 
term  “appropriate  therapy.”  The  re¬ 
cent  MYCIN  trial  defined  the  term 
with  two  control  standards.  One 
was  simply  whether  the  prescribed 
therapy  would  be  effective  against 
the  pathogen  (Table,  column  3). 
This  was  not  the  sole  criterion,  be¬ 
cause  failure  to  cover  other  likely 
pathogens  and  the  hazards  of 
overprescribing  are  not  consid¬ 
ered.  The  second  control  was  to 
submit  the  decision  to  the  judg¬ 
ment  of  eight  prominent  specialists 
of  infectious  diseases  at  insti¬ 
tutions  other  than  Stanford  who 
evaluated  the  recommendations 
(Table,  columns  1  and  2).  Each  had 
published  clinical  reports  concern¬ 
ing  the  management  of  meningitis. 
In  these  tests,  MYCIN  received  a 
higher  rating  than  any  of  the  nine 
human  prescribers.  The  system’s 
recommendations  scored  consid¬ 


erably  higher  than  the  actual 
therapy  that  had  been  prescribed 
for  the  patients. 

An  important  point  to  be  made  is 
that  MYCIN  and  the  faculty  were 
relatively  selective  in  the  choice 
and  number  of  antibiotics  pre¬ 
scribed  (Table,  column  3).  In  con¬ 
trast,  the  therapeutic  strategy  of 
physicians  caring  for  the  patients 
had  been  to  prescribe  several 
broad-spectrum  antimicrobials.  In 
eight  cases  the  physicians  pre¬ 
scribed  two  or  three  antimicrobials; 
in  six  of  these  eight  cases,  one  or 
no  antimicrobial  would  have  been 
preferable. 

Initial  overprescribing  of  these 
agents  is  not  necessarily  wrong, 
since  redundant  or  ineffective 
therapy  can  be  discontinued  after  a 
pathogen  has  been  identified.  Dr. 
Buchanan  says.  But  an  optimal 
clinical  strategy  attempts  to  limit 
the  number  and  spectrum  of  drugs 
prescribed,  in  order  to  minimize 
their  toxic  effects  and  the  devel¬ 
opment  of  drug-resistant  patho¬ 
gens. 

The  problem  of  overuse  or 
misuse  of  antibiotics  is  well- 
documented  in  medical  literature. 


■Photo  by  Bill  Smith 


For  instance,  a  Stanford  University 
study  showed  that  one  of  every 
four  persons  in  the  United  States 
received  penicillin  under  doctors’ 
orders  in  1977  and  nearly  90  per¬ 
cent  of  these  prescriptions  were 
unnecessary.  Other  studies  show 
that  nonspecialists  often  prescribe 
antibiotics  that  differ  significantly 
from  those  that  would  have  been 
prescribed  by  experts  in  infectious 
disease  therapy. 

This  misuse  of  drugs  is  directly 
related  to  the  immediate  need  for 
treatment  required  by  patients  with 
acute  infections.  Although  culture 
reports  can  usually  be  obtained 
within  24  hours  after  the  sample  is 
taken,  such  reports  often  classify 
the  organism  in  general  terms. 

Due  to  the  severity  of  a  patient’s 
condition,  the  physician  may  not  be 
able  to  postpone  treatment  until  a 
precise  identification  can  be  made, 
a  process  that  may  require  48 
hours  or  longer. 

“In  this  setting,  MYCIN  is  de¬ 
signed  for  two  roles,”  Dr.  Buchanan 
says.  “It  can  provide  consultative 
advice  to  assist  the  physician  in 
making  the  best  early  therapeutic 
decision  possible  from  available  in¬ 


formation.  And  by  questioning  the 
physician  about  the  patient, 

MYCIN  pinpoints  the  items  of  clini¬ 
cal  data  that  are  essential  to  the 
validity  of  the  decision.” 

MYCIN  can  also  plot  the  steady- 
state  blood  levels  of  various  anti¬ 
biotics,  based  on  such  patient 
variables  as  body  surface  area, 
weight,  and  level  of  kidney  func¬ 
tion.  Dr.  Buchanan  says  this  capa¬ 
bility  allows  physicians  to  pick  the 
most  effective  and  least  hazardous 
dose  of  prescribed  drug  for  in¬ 
dividual  patients. 

The  program  has  been  used  by 
physicians  for  experimental  consul¬ 
tation,  as  well  as  for  classroom  and 
professional  demonstration.  Com¬ 
puter  scientists  have  studied  the 
program,  seeking  information 
about  its  design  and  operation.  But 
when  judged  in  terms  of  being  an 
acceptable  clinical  tool,  MYCIN  still 
must  undergo  more  development. 
To  be  practical,  it  must  be  able  to 
diagnose  all  major  infections  likely 
to  be  found  in  a  hospital.  This  will 
require  further  expansion  of  its 
knowledge  base.  Also,  refinements 
for  convenience  to  physicians  and 
ease  of  operation  need  to  be 


worked  out. 

Through  collaboration  with  other 
scientists  working  in  SUMEX-AIM, 
Drs.  Buchanan  and  Shortliffe  have 
learned  that  it  is  possible  to  de¬ 
velop  clinically  useful  programs 
quickly  by  matching  the  knowledge 
of  specific  application  areas  to  the 
logic  scheme  of  MYCIN.  Extracting 
and  applying  the  essential  parts  of 
the  program  to  other  fields  has 
been  dubbed  the  EMYCIN  project. 
All  knowledge  and  references  to  in¬ 
fectious  disease  have  been  re¬ 
moved  in  EMYCIN,  but  not  the 
logic  behind  diagnosis,  therapy 
recommendations,  explanation, 
and  knowledge  acquisition. 

MYCIN  has  led  to  the  construc¬ 
tion  of  two  programs  which  are  al¬ 
ready  in  use.  One  is  called 
SACON,  a  computerized  consult¬ 
ant  that  helps  engineers  pick  the 
proper  strategy  for  analyzing  such 
structures  as  aircraft  wings,  rocket 
engine  casings,  bridges,  and  build¬ 
ings.  SACON  is  used  in  conjunc¬ 
tion  with  a  program  called  MARC, 
which  offers  a  large  selection  of 
analysis  methods,  material  proper¬ 
ties,  and  geometries  suited  to 
modeling  the  mechanical  behavior 


of  structures. 

“A  year  or  more  of  experience 
with  this  program  is  typically 
needed  before  the  operator  can 
use  all  the  options  to  his  best  ad¬ 
vantage,”  Dr.  Buchanan  says.  “The 
goal  of  SACON  is  to  bridge  this 
gap  by  recommending  an  analysis 
strategy.” 

According  to  Dr.  Buchanan,  the 
expert  who  worked  on  the  SACON 
project  found  it  easy  to  translate 
his  knowledge  of  how  to  operate 
MARC  into  the  rule-based  logic 
scheme  developed  for  MYCIN. 

Another  spin-off  from  MYCIN  is 
called  GUIDON,  a  tutor  for  medical 
students  that  uses  the  mother  pro¬ 
gram’s  knowledge  base  as  a  man¬ 
ual  for  diagnosing  infections  and 
prescribing  antibiotic  therapy. 

Other  manuals  derived  from 
MYCIN  cover  knowledge  from 
SACON  and  knowledge  about 
pulmonary  function,  which  is  in¬ 
cluded  in  a  separate  SUMEX-AIM 
program  called  PUFF. 

“GUIDON  represents  a  signifi¬ 
cant  twist  in  Al  research,”  Dr. 
Buchanan  says.  “We  are  transfer¬ 
ring  knowledge  from  a  program  to 
people,  students  who  want  to  learn 

GUIDON  printout:  tutoring  medical 
students  with  tailor-made  clues. 


the  methods  and  strategies  used 
by  experts  in  their  field.” 

The  program  uses  Al  techniques 
to  represent  both  subject  material 
and  teaching  strategies.  Course 
material  is  represented  independ¬ 
ently  of  teaching  procedures  so 
that  problems  and  remedial  com¬ 
ments  can  be  tailored  to  each  stu¬ 
dent. 

Unlike  traditional  computer-aided 
instruction  (CAI)  programs,  which 
attempt  to  anticipate  every  wrong 
student  response  and  prespecify 
references  to  remedial  teaching 
material,  GUIDON  constructs 
models  of  the  student’s  knowledge, 
reflecting  the  person’s  weaknesses, 
strengths,  and  preferred  style  of 
learning.  Through  a  video  display 
terminal,  GUIDON  and  a  student 
discuss  patient  cases  suspected  of 
involving  an  infection.  The  com¬ 
puter  helps  the  student  consider 
the  relevant  clinical  and  laboratory 
data  for  reaching  a  hypothesis 
about  the  causative  organisms. 

MYCIN’s  diagnostic  rules  pro¬ 
vide  the  underlying  expertise  used 
by  the  tutorial  program  in  selecting 
topics  to  be  discussed.  In  addition, 
GUIDON  has  200  tutorial  rules. 


which  include  methods  for  guiding 
the  dialogue,  presenting  diagnostic 
strategies,  constructing  a  student 
model,  and  responding  to  the  stu¬ 
dent’s  initiative. 

“Traditionally,  teaching  expertise 
is  compiled  into  the  program,  com¬ 
bining  all  kinds  of  problem-solving, 
communication,  and  pedagogical 
strategies,”  Dr.  Buchanan  says.  “In 
GUIDON  we  make  the  important 
step  of  explicitly  codifying  this  ex¬ 
pertise  as  a  body  of  rules  within 
the  program.  The  rules  state  how 
to  teach,  how  to  reply  to  a  student, 
and  how  to  guide  him.” 

The  success  of  these  programs 
has  generated  interest  in  EMYCIN 
as  an  academic  and  business  tool. 
Representatives  of  several  corpo¬ 
rations,  research  centers,  and  uni¬ 
versities  are  exploring  the  possibil¬ 
ity  that  the  scaled-down  version  of 
MYCIN  could  be  adapted  to  their 
individual  needs,  ranging  from  air¬ 
craft  design  to  diagnosis  and  man¬ 
agement  of  epilepsy. 

One  of  the  most  promising  med¬ 
ical  projects  to  arise  is  the  devel¬ 
opment  of  an  EMYCIN  therapy 
management  system  for  Stanford’s 
oncology  clinic,  which  provides 


**HINT 

Hint:  Look  for  strong,  positive  evidence  that 
Diplococcus-pneumoniae  is  one  of  the  organisms  that 
might  be  causing  the  infection. 

* 

* 

* 

**HELP 

Let's  consider  whether  J.  Smith  has  a  head  injury. 

We  already  know  that  the  patient  has  not  had  an 
injury  to  the  central  nervous  system;  this  is 
evidence  that  he  does  not  have  a  head  injury 
[RULE  509  ]. 

We  now  have  strong  evidence  that 
Diplococcus-pneumoniae  and  Neisseria-meningi tidis 
are  organisms  that  might  be  causing  the  infection 
f considering  the  age  of  J.  Smith  and  the  fact  that  he 
does  not  have  a  head  injury  [RULE  507]). 

It  remains  for  us  to  consider  other  factors  for 
determining  the  organisms  that  might  be  causing  the 
infection. 


chemotherapy  on  an  outpatient 
basis.  It  is  separate  from  the  rest  of 
the  hospital  clinics  and  its  isolation 
offers  certain  advantages.  “Com¬ 
puter  terminals  can  become  famil¬ 
iar  to  a  small  subset  of  doctors, 
and  won’t  be  in  the  way  of  people 
from  other  clinics,”  Dr.  Shortliffe 
says.  Dr.  Charlotte  Jacobs,  the  on¬ 
cologist  who  directs  the  clinic,  is 
collaborating  on  the  system  design 
and  implementation. 

The  clinic  has  a  definite  need 
that  can  be  filled  by  an  Al  program 
of  the  type  being  constructed  by 
Drs.  Shortliffe  and  Buchanan.  Be¬ 


cause  it  is  a  research  clinic  in 
which  clinical  studies  are  routinely 
performed,  some  50  therapy  regi¬ 
mens  or  protocols  are  going  on  si¬ 
multaneously. 

“There’s  usually  one  person  who 
knows  an  individual  protocol  well, 
but  if  a  resident,  student,  or  fellow 
delivering  care  in  the  clinic  has 
some  question,  such  as  whether  a 
patient  needs  a  chest  X-ray  tomor¬ 
row,  it’s  really  hard  to  find  the  an¬ 
swer.  Up-to-date  copies  of  the  pro¬ 
tocols  are  maintained  but  are  often 
unwieldy  and  the  chance  of  finding 
the  needed  information  in  a  rea¬ 


sonable  time  is  often  very  slight,” 
says  Dr.  Shortliffe,  who  spent  time 
in  the  clinic  during  his  medical  res¬ 
idency  at  Stanford. 

The  program  is  intended  as  a 
source  of  just  such  information. 
Protocols  will  be  fed  into  the 
knowledge  base  of  a  program  simi¬ 
lar  to  EMYCIN.  The  reasoning 
process  may  eventually  allow 
complicated  decision-making,  such 
as  matching  new  patients  with  a 
set  of  appropriate  protocols,  but 
during  the  next  year  the  scientists 
hope  at  least  to  accomplish  simpler 
tasks  with  their  new  program. 
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The  protocol  for  each  patient  will 
be  available,  presenting  the  day  of 
therapy  and  procedures  required. 

“A  lot  that  is  called  for  by  protocols 
is  currently  missed,”  Dr.  Shortliffe 
says.  “Some  people  don’t  get  ap¬ 
propriate  X-ray  or  laboratory 
studies  called  for  by  the  protocol 
because  there  is  no  good  system 
for  reminding  the  clinicians  that 
they  should  be  ordered.  Then, 
when  the  clinicians  try  to  analyze 
the  data,  they  sometimes  realize 
that  the  people  enrolled  in  the  pro¬ 
tocol  have  not  been  categorically 
following  the  protocol  itself,  and  the 
data  have  suffered  for  that  reason. 
So,  use  of  the  program  can  im¬ 
prove  the  quality  of  studies  and  the 
way  care  is  delivered  by  providing 
better  access  to  the  details  of  the 
protocols  in  an  on-line  fashion.” 

The  long-term  goal  of  the  project 
is  to  build  on  these  early  al¬ 
gorithms  until  the  program  is  capa¬ 
ble  of  making  inferences.  “Then  it 
starts  to  get  more  like  MYCIN,”  Dr. 
Shortliffe  says,  “when  it  actually  is 
helping  decide  whether  a  patient  is 
responding  to  therapy,  whether  the 
patient  has  any  evidence  of  re¬ 
sidual  tumor,  whether  there  has 

Patient  being  examined  by  ophthal¬ 
mologist:  testing  for  the  presence  of 
glaucoma. 


been  too  long  a  delay  since  the 
last  treatment.  We  want  to  make 
sure  that  those  kinds  of  capabilities 
can  be  added  on  without  having  to 
suddenly  redesign  the  system.” 

Psychopharmacology 
Advisor — 

HEADMED 

Dr.  Jon  F.  Heiser,  a  psychiatrist, 
and  Dr.  Ruven  E.  Brooks,  a  com¬ 
puter  scientist,  both  at  the  Univer¬ 
sity  of  Texas  Medical  Branch  at 
Galveston,  are  tailoring  MYCIN’s 
logic  scheme  to  fit  a  medical  do¬ 
main  much  different  than  infectious 
diseases.  They  are  developing  a 
psychopharmacology  advisor 
called  HEADMED. 

The  program,  which  is  part  of  a 
pilot  project  on  SUMEX-AIM,  ad¬ 
dresses  the  problem  of  drug  mis¬ 
use  in  psychiatry.  “There  are  in¬ 
adequate  rationales  for  many  pre¬ 
scriptions,  and  not  uncommonly 
the  dosages  are  wrong,”  Dr.  Heiser 
says.  “If  you  tested  physicians’ 
knowledge  of  how  to  use  these 
drugs,  you’d  probably  discover  that 
many  don’t  know  the  important 
side  effects,  adverse  reactions,  or 


lethal  doses.” 

Dr.  Heiser  adds  that  these  physi¬ 
cians  may  not  know  how  such 
medications  affect  a  patient’s  gen¬ 
eral  health,  other  physical  disor¬ 
ders  which  may  afflict  the  patient, 
or  treatments  that  the  patient  may 
be  receiving  for  these  disorders. 

As  an  example.  Dr.  Heiser  points  to 
a  drug  that  has  recently  drawn 
much  attention.  “For  the  past  sev¬ 
eral  years,  the  most  prescribed 
drug  in  the  United  States  has  been 
Valium.  It  isn’t  clear  why  this  drug 
is  being  prescribed,  and  it  is  un¬ 
likely  that  it  should  be  prescribed  to 
the  extent  that  it  is,”  he  says. 

HEADMED  is  designed  to  rec¬ 
ommend  the  use  of  drugs,  if  indi¬ 
cated,  for  patients  suffering  from 
psychiatric  disorders.  A  side  bene¬ 
fit  from  developing  the  program  is 
that  the  rules  for  patient  assess¬ 
ment  and  management  will  be  ob¬ 
jectively  described.  These  rules  will 
be  of  value  as  educational  tools. 

Dr.  Brooks  says. 

The  long-range  goal  is  to  design 
a  small,  functional  computer  pro¬ 
gram  that  can  diagnose  and  rec¬ 
ommend  therapy  for  a  variety  of 
psychiatric  disorders.  Work  has 


been  focused  on  the  diagnosis  and 
recommendation  of  a  drug  treat¬ 
ment,  if  indicated,  for  major  de¬ 
pressive  disorders.  Also,  attention 
has  been  given  to  classes  of 
nonpsychiatric  medical  problems, 
such  as  cardiovascular  and  renal 
disorders.  The  program  is  intended 
to  caution  against  potentially  harm¬ 
ful  reactions  from  drugs  that  might 
be  prescribed  and  to  give  advice 
concerning  dosage  and  duration  of 
therapy. 

The  immediate  goal  is  to  evalu¬ 
ate  the  use  of  EMYCIN  in  this  proj¬ 
ect,  and  to  make  the  program  easy 
for  psychiatrists  to  operate.  “Es¬ 
sentially,  we  look  on  our  efforts  as 
the  first  try  at  finding  an  appropri¬ 
ate  control  structure,”  Dr.  Brooks 
says.  “To  construct  a  foundation  for 
the  program,  we  are  focusing  on 
the  diagnosis  and  management  of 
certain  depressions.” 

CASNET 

Scientists  at  Rutgers  University 
have  built  the  same  type  of 
versatility  into  a  new  Al  program 
called  EXPERT.  In  building  EX¬ 
PERT,  which  will  be  applied  in 


rheumatology,  they  used  the  rea¬ 
soning  scheme  of  a  program  called 
CASNET/Glaucoma  which  was 
designed  for  ophthalmology.  Their 
efforts  demonstrated  that  a  pro¬ 
gram,  when  developed  and 
adequately  refined,  can  be  applied 
to  diseases  totally  unrelated  to  the 
original  application. 

When  Drs.  Casimir  A.  Kulikowski 
and  Sholom  M.  Weiss  began  the 
CASNET  project  in  1971,  their  goal 
was  to  develop  different  ways  of 
computerizing  medical  knowledge 
used  by  experts  to  arrive  at  diag¬ 
noses  and  treatments.  “Instead  of 
picking  an  entire  area  of  medicine, 
we  looked  in  great  detail  at  the 
mechanism  of  one  group  of 
diseases — the  glaucomas,”  Dr. 
Kulikowski  says. 

The  two  scientists,  along  with  an 
ophthalmologist  from  Mount  Sinai 
School  of  Medicine,  Dr.  Aran  Safir, 
picked  the  glaucomas  because 
these  eye  diseases  and  their 
treatments  have  mechanisms  that 
are  relatively  well-understood. 
Consequently,  they  were  good 
candidates  for  in-depth  modeling  of 
the  causes  and  effects  of  disease 
processes. 


The  approach  proved  useful  in 
designing  a  prototype  computer 
program.  Just  as  the  CASNET/ 
Glaucoma  project  was  reaching 
maturity,  a  group  of  scientists  at 
the  University  of  Missouri  asked  if 
a  similar  program  could  be  de¬ 
signed  for  the  field  of  rheumatol¬ 
ogy. 

The  Rutgers  investigators  are 
now  applying  techniques  learned 
while  constructing  CASNET  to  the 
design  of  a  new  computer  program 
for  diagnosis  and  treatment  of 
rheumatic  disease.  “We’ll  have  the 
same  sort  of  mix  that  we  have  in 
the  glaucoma  program:  a  research 
orientation  of  the  knowledge  base 
provided  by  experts  in  the  field  and 
the  development  of  a  practical 
consultative  system,”  Dr.  Kulikow¬ 
ski  says.  “But  in  addition  to  basic 
research,  a  strong  priority  is  to 
build  a  high-performance  consult¬ 
ant  system.” 

Through  the  use  of  a  versatile 
program  called  EXPERT,  which, 
like  EMYCIN,  is  primarily  used  to 
construct  new  consultative  pro¬ 
grams,  Drs.  Kulikowski  and  Weiss 
made  rapid  advances  toward  their 
new  goal.  After  only  2  months  on 


the  project  the  researchers  were 
able  to  generate  preliminary 
models  of  seven  rheumatic  dis¬ 
eases.  Currently  a  data  base  of 
over  150  patient  cases  has  been 
established.  One  of  the  rheumatol¬ 
ogy  program’s  most  important  fea¬ 
tures  is  that  its  medical  knowledge 
can  be  rapidly  organized  and  up¬ 
dated.  Disease  models  can  be  ver¬ 
ified  using  the  cases  stored  in  the 
data  base. 

“It’s  amazing  that  the  new 
project  is  going  so  quickly,”  Dr. 
Kulikowski  says.  “Through  our  ex¬ 
perience  with  CASNET/Glaucoma, 
we’ve  achieved  the  critical  mass  of 
tools  and  expertise  needed  to  pro¬ 
duce  an  expert  consultant  on  a 
new  subject  in  only  a  fraction  of  the 
time  required  for  the  first  system.” 

EXPERT  is  now  being  tested  at 
the  University  of  Missouri  against 
difficult  case  histories.  During  the 
past  6  months,  the  program  has 
correctly  diagnosed  more  than  90 
percent  of  the  cases. 

During  the  early  years,  from 
1971  to  1978,  much  new  ground 
was  broken  and  most  early  goals 
were  met.  When  the  scientists 
stopped  active  expansion  of 

CASNET  printout:  diagnosing,  prog¬ 
nosing,  and  prescribing  treatment  for 
patients  with  glaucoma. 


***  GLAUCOMA  CONSULTATION  PROGRAM  *** 
CAUSAL-ASSOCIATIONAL  NETWORK 
*  RESEARCH  USE  ONLY  * 


(VISIT:  1)  AGE:  41 


CLINICAL  DATA  SUMMARY  FOR  VISIT  OF  3/15/75 


SYMPTOMS : 

RAINBOW  VISION/HALOS 

BEST  CORRECTED  VISUAL  ACUITY:  20/20  (OU) 

lOP: 

OD:  45  OS:  48 

ANGLES : 

GRADE  4  (OU)  ' 

PIGMENTARY  BAND  GRADE(l-4):  4  (OU) 

IRIS  ABNORMALITY: 

TRANS ILLUMINABLE  (OU) 

LENS  ABNORMALITY: 

PIGMENTARY  DUSTING  (OU) 

CORNEAL  ABNORMALITY: 

KRUKENBERG'S  SPINDLE  (OU) 

CORNEAL  EDEMA: 

MILD  EPITHELIAL  (BEDEWING)  (OU) 

HORIZONTAL  CUP/DISC  RATIO:  0.60  (OU) 

VERTICAL  CUP/DISC  RATIO:  0.70  (OU) 

OPTIC  NERVE  RIM  WIDTH: 

VARIABLY  NARROW  (OU) 

OPHTHALMOSCOPY  RELIABILITY  EXCEL 

VISUAL  FIELDS: 

INCOMPLETE  ARCUATE  SCOTOMA  (OU) 

VF  EXAM  QUALITY:  GOOD 

VF  METHOD : 

GOLDMANN 

*  DIAGNOSIS  AND  THERAPY  * 

★**★★**★**★★★*****★*★**** 

*  RIGHT  EYE:  *  . 

(1)  PRESENT  DIAGNOSTIC  STATUS: 

PIGMENTARY  GLAUCOMA. 

OPEN  ANGLE  GLAUCOMA. 

CHARACTERISTIC  VISUAL  FIELD  LOSS  WITH  CORRESPONDING  DISC  CHANGES. 
EARLY  FIELD  LOSS. 

(2)  TREATMENT  RECOMMENDATIONS: 

PILOCARPINE  2%  QID. 

*  SIMILAR  FINDINGS  -  LEFT  EYE  * 


****  RESEARCH  STUDIES  **** 

ALTERNATIVE  INTERPRETATIONS  OF  PIGMENTARY  GLAUCOMA: 

.SECONDARY  GLAUCOMA 
.PRIMARY  OPEN  ANGLE  GLAUCOMA 

REFERENCES : 

1.  "WHEN  A  PIGMENTARY  GLAUCOMA  WAS  FIRST  DESCRIBED  IT  WAS  THOUGHT 
TO  BE  A  FORM  OF  SECONDARY  GLAUCOMA  CAUSED  BY  PLUGGING  OF  THE 
TRABECULAR  MESHWORK  BY  THE  SAME  PIGMENT  THAT  FORMED  THE 
KRUKENBERG'S  SPINDLES.  HOWEVER,  AN  INCREASING  NUMBER  OF 
OBSERVERS  NOW  BELIEVE  THAT  IT  IS  A  VARIANT  OF  PRIMARY  OPEN- 
ANGLE  GLAUCOMA.  THERE  IS  AN  INCREASED  INCIDENCE  OF  PRIMARY 
OPEN  ANGLE  GLAUCOMA  AND  ABNORMAL  AQUEOUS  HUMOR  DYNAMICS 
WITHOUT  ABNORMAL  PIGMENTATION  AMONG  CLOSE  RELATIVES  OF 
PATIENTS  WITH  KRUKENBERG'S  SPINDLES  WITH  OR  WITHOUT  GLAUCOMA." 
(WILENSKY,  PODOS  -  1975,  TRANSACTIONS-NEW  ORLEANS  ACAD.  OPHTH.) 

2.  MORE  RECENT  EVIDENCE  SUGGESTS  THAT  PIGMENTARY  GLAUCOMA  IS  A 
SEPARATE  ENTITY:  (ZINK,  PALMBERG,  ET  AL.  A.J.O.,  SEPT.  1975) 
"(AN)  IN-VITRO  ASSAY  UTILIZING  CORTICOSTEROIDS  TO  INHIBIT 
TRANSFORMATION  OF  PERIPHERAL  BLOOD  LYMPHOCYTES  (WAS  USED)  TO 
EVALUATE  A  GROUP  OF  20  PATIENTS  WITH  PIGMENTARY  GLAUCOMA.  THE 
PIGMENTARY  GLAUCOMA  PATIENT  GROUP  DID  NOT  MANIFEST  THE  MARKEDLY 
INCREASED  CELLULAR  SENSITIVITY  TO  CORTICOSTEROIDS  ASSOCIATED  WITH 
PRIMARY  OPEN- ANGLE  GLAUCOMA.  IF  INCREASED  SENSITIVITY  TO 
CORTICOSTEROIDS  PLAYS  AN  ESSENTIAL  ROLE  IN  THE  PATHOGENESIS  OF 
PRIMARY  OPEN-ANGLE  GLAUCOMA,  THEN  PIGMENTARY  GLAUCOMA  APPEARS 

TO  BE  ETIOLOGICALLY,  AS  WELL  AS  CLINICALLY,  A  SEPARATE  ENTITY." 

THERE  ARE  7  VISITS.  DO  YOU  WANT  TO  SEE  THE  CHRONOLOGY?  N 


DO  YOU  WANT  TO  GO  ON  TO  THE  NEXT  CASE?  N 


CASNET/Glaucoma,  the  knowl¬ 
edge  base  was  virtually  complete. 
Since  then  it  has  been  routinely 
maintained  and  new  information 
added  by  the  Japanese  glaucoma 
expert  Dr.  Yoshiaki  Kitazawa.  The 
program  is  still  available  to  select 
groups  for  experimental  consulta¬ 
tion. 

The  researchers’  decision  to 
switch  from  glaucoma  to 
rheumatology  depended  on  a  vari¬ 
ety  of  factors,  but  was  mainly  influ¬ 
enced  by  the  much  greater  de¬ 
mand  for  consultation  concerning 
rheumatic  disease.  The  change 
came  about  2  years  ago  when 
Dr.  Gordon  Sharp  and  other 
rheumatologists  at  the  University 
of  Missouri  explained  that  expert 
advice  on  crippling  rheumatic  dis¬ 
eases  was  in  short  supply  outside 
university  centers.  They  suggested 
that  a  computer  consultation  sys¬ 
tem  could  provide  valuable  assist¬ 
ance  at  primary  care  clinics. 

Drs.  Kulikowski  and  Weiss  are 
now  concentrating  primarily  on  dif¬ 
fuse  connective  tissue  diseases, 
such  as  rheumatoid  arthritis  and 
mixed  connective  tissue  disease. 
Dr.  Sharp  is  a  leader  in  the  devel¬ 


opment  of  tests  and  criteria  for 
detecting  and  diagnosing  mixed 
connective  tissue  disease.  The 
computer  program  will  be  gradually 
expanded  to  cover  other  rheumatic 
diseases.  In  addition.  Dr.  William 
Pincus  at  the  University  of  Califor¬ 
nia,  San,  Diego,  is  helping  the 
Rutgers  researchers  develop  a 
knowledge  base  in  general  rheu¬ 
matology  oriented  to  primary- 
care  physicians. 

The  EXPERT  design  program,  a 
major  factor  in  the  rapid  develop¬ 
ment  of  the  rheumatology  program, 
has  also  been  applied  with  prelimi¬ 
nary  success  to  the  construction  of 
knowledge  bases  in  endocrinology, 
clinical  pathology,  neuro-ophthal¬ 
mology,  and  internal  medicine. 

Initial  development  of  a  workable 
logic  scheme  for  CASNET/ 
Glaucoma  is  the  reason  for  the 
new  system’s  rapid  success.  A 
major  problem,  encountered  by  all 
researchers  building  artificial  intel¬ 
ligence  systems,  has  been  translat¬ 
ing  the  human  reasoning  process 
into  explicit  language  for  the  com¬ 
puter.  In  medical  diagnosis,  prob¬ 
lems  are  relatively  complex.  As  a 
rule,  physicians  do  not  formalize 


their  reasoning,  the  researchers 
say. 

But  CASNET’s  reasoning  behind 
diagnosis  and  treatment-planning, 
like  MYCIN’s,  is  explained  in  detail 
by  the  computer,  so  that  physicians 
can  decide  whether  to  accept  or  re¬ 
ject  recommendations.  Conclu¬ 
sions  drawn  by  the  system  are 
periodically  revised  according  to 
the  progress  of  each  patient  after 
treatment.  For  complex  cases, 
CASNET/Glaucoma  includes  al¬ 
ternate  opinions  on  various  dis¬ 
ease  conditions  gained  from  con¬ 
sultants  in  the  Ophthalmological 
Network  (ONET),  a  nationwide 
group  of  investigator-consultants 
who  share  in  the  development  and 
testing  of  the  system.  During 
CASNET’s  development,  these 
physicians,  tied  in  by  telephone 
links,  presented  difficult  cases  to 
the  program  and  weighed  its  per¬ 
formance  against  their  own  judg¬ 
ment.  Their  suggestions,  following 
evaluation,  were  used  to  refine  the 
program. 

CASNET/Glaucoma  eventually 
included  diagnosis,  prognosis,  and 
treatment  planning.  The  system 
could  then  forecast  a  patient’s 

PUFF,  one  of  the  first  Al  programs  in 
clinical  use:  evaluates  the  patient’s 
pulmonary  function. 


progress  under  various  therapies 
and  cite  the  one  most  likely  to  pro¬ 
vide  the  best  results. 

Such  capabilities  are  far  more 
difficult  to  achieve  than  might  be 
imagined.  A  patient  can  have  more 
than  one  form  of  glaucoma,  or  the 
disease  may  affect  only  one  eye. 
Certain  key  signs  of  the  disease 
may  not  have  yet  appeared.  Since 
the  disease  is  progressive,  various 
stages  of  severity  will  be  present  in 
different  patients. 

Once  a  diagnosis  is  verified, 
other  factors  such  as  a  patient’s 
age  and  sex  must  be  considered. 


as  well  as  possible  allergic  reac¬ 
tions  to  drugs  when  treatment  is 
planned.  Patients  receiving  therapy 
may  also  have  different  and  unex¬ 
pected  responses.  Information  ob¬ 
tained  during  follow-up  visits  must 
be  plugged  into  the  computer,  and 
the  system  must  reevaluate  diag¬ 
nosis,  prognosis,  and  treatment. 

During  7  years  of  research,  Drs. 
Kulikowski  and  Weiss  succeeded 
to  a  large  extent  in  building  a  func¬ 
tional  computer-consultant  on 
glaucoma.  At  the  1976  meeting  of 
the  American  Academy  of  Oph¬ 
thalmology  and  Otolaryngology,  77 


percent  of  ophthalmologists  sur¬ 
veyed  rated  CASNET/Glaucoma 
as  “expert”  or  “very  competent” 
based  on  cases  presented  during  a 
demonstration.  Since  then  the  sys¬ 
tem  has  been  used  on  an  experi¬ 
mental  basis  at  six  medical  centers 
around  the  country. 

One  of  CASNET’s  biggest  con¬ 
tributions  to  ophthalmology  is  in 
developing  a  better  understanding 
of  glaucoma.  “In  the  course  of 
building  the  program,  there  has 
been  a  much  more  careful  defini¬ 
tion  of  the  different  observational 
criteria  necessary  to  gather  data  in 
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THE  RV/TLC  RATIO  IS  INCREASED,  SUGGESTING  A  MODERATELY  SEVERE  DEGREE  OF  AIR 
TRAPPING.  THE  FORCED  VITAL  CAPACITY,  FEVl/FVC  RATIO,  MID- EXPIRATORY  FLOW  AND 
F25  ARE  REDUCED  AND  THE  AIRWAY  RESISTANCE  IS  INCREASED,  SUGGESTING  SEVERE 
AIRWAY  OBSTRUCTION.  FOLLOWING  BRONCHODILATION,  THE  EXPIRED  FLOWS  SHOW 
MODERATE  IMPROVEMENT.  THIS  IS  CONFIRMED  BY  THE  DECREASE  IN  AIRWAY 
RESISTANCE.  THE  LOW  DIFFUSING  CAPACITY  INDICATES  A  LOSS  OF  ALVEOLAR  CAPILLARY 
SURFACE,  WHICH  IS  MILD. 

CONCLUSIONS:  THE  LOW  DIFFUSING  CAPACITY,  IN  COMBINATION  WITH  OBSTRUCTION  AND 
A  HIGH  TOTAL  LUNG  CAPACITY  IS  CONSISTENT  WITH  A  DIAGNOSIS  OF  EMPHYSEMA.  THE 
PATIENT'S  AIRWAY  OBSTRUCTION  MAY  BE  CAUSED  BY  SMOKING.  DISCONTINUATION  OF 
SMOKING  SHOULD  HELP  RELIEVE  THE  SYMPTOMS.  THE  AIRWAY  OBSTRUCTION  MAY  EXPLAIN 
THE  PATIENT'S  DYSPNEA.  IN  VIEW  OF  THE  RESPONSE  TO  BRONCHODILATORS,  CONTINUED 
USE  WOULD  BE  RECOMMENDED.  THE  PRESENCE  OF  A  PRODUCTIVE  COUGH  INDICATES 
BRONCHITIS. 


PULMONARY  FUNCTION  DIAGNOSIS: 

1.  SEVERE  OBSTRUCTIVE  AIRWAYS  DISEASE. 
MIXED  TYPE. 


ROBERT  FALLAT,  M.D. 


glaucoma  cases,”  Dr.  Kulikowski 
says.  "Physicians  have  used  the 
project  to  come  up  with  a  clearer 
set  of  standards  as  to  how  they  de¬ 
fine  a  particular  clinical  condition  or 
particular  diagnosis.” 

But  despite  its  expertise  and 
contributions,  CASNET  and  all 
other  computer-based  medical 
consultants  will  never  be  able  to 
overcome  a  basic  limiting  factor — 
the  need  for  interaction  with 
people. 

“There  are  a  lot  of  subtle  visual 
cues  that  the  physician  will  get 
while  looking  at  the  patient,”  Dr. 
Kulikowski  says.  “If  your  diagnosis 
and  treatment  hinge  critically  on 
one  of  these  cues,  and  if  the 
physician  doesn’t  know  how  to  ex¬ 
plain  or  write  them  into  the  rules  of 
the  program,  then  there  is  no  way 
the  system’s  recommendations  can 
be  correct.” 

Although  this  potential  for  human 
error  may  never  be  resolved,  there 
are  certain  areas  in  which  the  per¬ 
formance  and  accuracy  of  artificial 
intelligence  techniques  can  be  im¬ 
proved.  Software  design  problems, 
an  important  concern  for  Al  re¬ 
searchers,  can  be  partially 


smoothed  out  by  using  computer 
systems  specifically  developed  to 
test  alternate  logic  schemes.  Such 
systems  have  been  developed  at 
the  Rutgers  Computers  in 
Biomedicine  Research  Resource, 
which  is  directed  by  Dr.  Saul 
Amarel.' 

Drs.  Kulikowski  and  Weiss  are 
pleased  with  the  transition  from 
CASNET/Glaucoma  to  EXPERT. 
The  old  program  is  viewed  as  an 
important  prototype  which  has  con¬ 
firmed  that  medical  reasoning  skills 
can  be  captured  in  the  computer. 

“This  is  probably  the  first  time 
we  can  comfortably  talk  about  how 
these  systems  can  be  taken  into 
the  field  and  applied,”  Dr.  Kuli¬ 
kowski  says.  “The  EXPERT  sys¬ 
tem  in  rheumatology,  we  hope,  will 
be  a  demonstration  of  research 
that  can  be  put  into  production  and 
evaluated  in  a  practical  setting.” 

PUFF/VM 

In  a  collaborative  effort  be¬ 
tween  the  Pacific  Medical  Center 
(PMC)  in  San  Francisco  and  Stan¬ 
ford,  Drs.  John  J.  Osborn,  Robert 
Fallat,  and  Bernard  Votteri,  special¬ 


ists  in  respiratory  diseases,  and 
computer  scientists  Dr.  Lawrence 
Fagan,  Ms.  Penny  Nii,  Mr.  John 
Kunz,  Ms.  Jan  Aikins,  and  Ms.  Di¬ 
anne  McClung  pooled  their  knowl¬ 
edge  to  develop  the  PUFF/VM 
(Pulmonary  Function  and  Ventilator 
Management)  project.  Research 
includes  development  of  two  sys¬ 
tems,  one  for  the  diagnosis  and 
therapy  assessment  of  pulmonary 
function  (PUFF),  and  the  other  for 
monitoring  automatically  the  condi¬ 
tion  and  progress  of  patients  con¬ 
fined  to  intensive  care  units  who 
must  use  ventilators  to  assist 
breathing  (VM). 

PUFF  depends  on  some  250 
decision-making  rules,  which  are 
similar  in  form  to  those  used  by 
MYCIN.  These  rules  are  used  to 
interpret  a  variety  of  patient  signs 
related  to  pulmonary  function. 

They  were  initially  drafted  from  a 
set  of  100  case  studies  that  repre¬ 
sented  a  wide  spectrum  of  pulmo¬ 
nary  disease  states,  and  have 
been  refined  on  the  basis  of  1,000 
cases  interpreted  during  the  past 
year.  As  with  many  medical  Al  sys¬ 
tems,  a  bonus  from  developing  the 
system  has  been  the  formalization 


of  medical  knowledge  used  in  the 
specialty. 

Unlike  many  systems,  PUFF  is 
evolving  in  a  clinical  setting  at  the 
Pacific  Medical  Center.  “Not  only  is 
PUFF  being  tested  in  a  clinic;  it  is 
being  used  regularly  as  part  of  the 
practice  of  medicine  by  the  pulmo¬ 
nary  function  laboratory,”  says 
principal  investigator  Dr.  John  J. 
Osborn. 

Patient  reports  drawn  by  PUFF 
are  reviewed  by  a  staff  physician 
specializing  in  pulmonary  physiol¬ 
ogy.  Most  reports  are  accepted 
without  change  and  are  entered 
into  the  patient’s  record.  Others 
usually  require  only  slight  modifica¬ 
tion,  according  to  Dr.  Osborn. 

“The  staff  trusts  it,”  he  says. 

“The  computer  does  patient  re¬ 
ports  much  faster  than  they  can  be 
done  by  hand,  and  it  does  them 
more  reliably.  Of  course,  the  physi¬ 
cians  review  the  data  each  time.” 

The  atmosphere  of  trust  that  cur¬ 
rently  exists  at  the  center  required 
much  time  to  develop.  “Physicians 
seem  to  go  through  a  series  of 
reactions,”  Dr.  Osborn  explains. 
“The  first  is  defensive,  saying  ‘No 
computer  is  going  to  replace  me.’ 

Dr.  John  Osborn  with  PUFF:  “The 
staff  trusts  it. " 


Then  when  the  computer  actually 
performs  well,  they  take  the  at¬ 
titude  that  it  gives  them  more  time 
for  other  things.” 

When  using  PUFF,  the  patient 
breathes  several  times  into  a  de¬ 
vice  known  as  a  spirometer,  from 
which  data  are  obtained  to  calcu¬ 
late  the  volume  of  air  in  the  pa¬ 
tient’s  lungs  and  its  rate  of  flow.  A 
sensor  monitors  the  diffusion  of  in¬ 
haled  carbon  monoxide  in  the 
blood.  From  these  tests  PUFF  at¬ 
tempts  to  identify  respiratory 
obstruction  and  restriction,  and  de¬ 
fects  in  alveolar-capillary  diffusion. 
The  program  also  relates  these 
measurements  to  results  from 
blood-gas  tests.  Disease  types, 
such  as  emphysema  and  bron¬ 
chitis,  can  be  diagnosed. 

Any  or  all  of  these  problem  types 
may  be  present  simultaneously, 
each  affecting  the  severity  of  the 
others  and  thereby  complicating 
the  diagnosis  and  evaluation  of  the 
seriousness  of  the  patient’s  condi¬ 
tion.  PUFF  interprets  some  50  pa¬ 
rameters  calculated  from  the 
measurements,  comparing  these 
measured  values  to  heuristic 
models  of  pulmonary  disease  and 


to  information  gained  from  the  pa¬ 
tient’s  medical  history  and  referral 
diagnoses. 

PUFF  interprets  the  physiologi¬ 
cal  meaning  of  test  results.  It  iden¬ 
tifies  incomplete  or  missing  data 
and  analyzes  patient  response  to 
bronchodilators,  if  used  during  the 
tests,  as  well  as  the  consistency  of 
findings  with  referral  diagnoses.  In 
this  context,  PUFF  diagnoses  the 
presence  and  severity  of  pulmo¬ 
nary  dysfunction. 

Program  interpretations  about 
diagnoses  are  intended  only  as 
aids  to  the  physician.  Another 
equally  important  goal  of  the  proj¬ 
ect,  according  to  Dr.  Osborn,  is  to 
expose  Al  techniques  and 
methodologies  to  the  medical 
communities. 

VM,  the  other  segment  of  the 
project,  is  dedicated  to  providing 
clinical  advice  about  patients  sup¬ 
ported  by  mechanical  ventilators  in 
the  Intensive  Care  Unit  (ICU)  at 
Pacific  Medical  Center.  But  VM 
currently  resembles  a  research  ve¬ 
hicle  more  than  an  operational  tool 
for  medicine.  “Ventilator  manage¬ 
ment  is  really  quite  well-under¬ 
stood.”  Dr.  Osborn  says.  “VM  is 
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a  way  of  working  out  methods  to 
develop  a  program  with  wider  use 
in  intensive  care  medicine.” 

Program  designers  have  fo¬ 
cused  on  including  in  VM  the  com¬ 
plicated  functions  that  must  be 
characterized  in  ventilator  man¬ 
agement.  For  example,  VM  ex¬ 
plicitly  considers  the  effect  that 
time  variation  has  on  interpreting 
the  patient’s  condition.  “Meas¬ 
urements  taken  at  two  different 
times  have  different  meanings,”  Dr. 
Fagan  says.  “Measurements  taken 
immediately  after  cardiac  surgery 
might  be  within  a  normal  range,  but 
a  day  later  these  same  measure¬ 
ments  will  indicate  problems.  To 
correctly  reflect  the  patient’s  condi¬ 
tion,  VM  must  change  its  expecta¬ 
tions  for  the  patient  and  interpret 
the  measurements  in  new  con¬ 
texts.” 

Dr.  Osborn  hopes  to  build  VM 
into  a  program  that  can  digest  all 
the  data  generated  in  an  intensive 
care  unit,  and  present  to  the  physi¬ 
cians  only  the  information  neces¬ 
sary  to  determine  therapy.  “When 
you  get  a  patient  in  the  intensive 
care  ward,  50  or  60  different  quan¬ 
titative  measurements  are  taken. 

The  Ventilator  Management  program: 
more  a  research  vehicle  than  a  prac¬ 
tical  tool  for  medicine. 


Because  it  is  such  a  great  mass  of 
numbers,  doctors  and  nurses 
sometimes  miss  important  things,” 
Dr.  Osborn  says.  “So,  we  are  using 
VM  as  a  model  for  how  to  embed 
clinical  knowledge  into  a  program 
which  will  model  conclusions  the 
way  a  clinician  does  and  help  the 
clinician  catch  things  that  he  might 
otherwise  miss.” 

Currently,  the  system  is  a  natural 
extension  of  on-line  computer 
monitoring  used  in  the  ICU.  VM  is 
designed  to  obtain  and  interpret 
some  30  physiological  indicators 
that  summarize  the  patient’s 
status.  Changes  in  status  are  to  be 
accompanied  by  suggestions  for 
corrective  action  and  advice  on  ad¬ 
justing  the  mechanical  ventilator. 
VM  is  also  able  to  detect  and  indi¬ 
cate  possible  measurement  errors. 

The  program  generates  guide¬ 
lines  for  interpreting  data  by 
analyzing  the  patient’s  medical  his¬ 
tory  and  current  status.  These 
guidelines  are  used  to  establish 
upper  and  lower  limits  of  variation 
in  measurements.  They  are  ad¬ 
justed  as  therapy  is  changed;  for 
example,  when  the  patient’s  re¬ 
liance  on  the  ventilator  is  gradually 


reduced,  limits  are  appropriately 
revised.  If  indicators  consistently 
go  beyond  either  of  these  levels, 
comments  including  therapy  sug¬ 
gestions  are  printed  out.  When  in 
clinical  use,  the  physician  will  be 
able  to  ask  VM  for  an  explanation 
before  corrective  action  is  consid¬ 
ered.  The  program  will  also  advise 
physicians  when  the  patient  can  be 
weaned  from  the  ventilator. 

VM’s  logic  scheme  is  related  to 
the  one  used  by  PUFF,  but  the 
knowledge  has  been  structured  so 
that  one  rule  can  be  applied  in 
many  different  situations.  In  this 
manner,  the  rules  allow  quick  focus 
on  knowledge  that  is  relevant  for 
different  situations  and  develop¬ 
ments. 

VM  gathers  data  directly  from 
monitoring  instruments.  Physicians 
interact  with  the  system  only  when 
they  want  information.  Also  VM  is 
not  geared  to  present  a  single 
diagnosis.  It  monitors  and  asses¬ 
ses  the  patient’s  condition  every  2 
to  10  minutes  as  new  meas¬ 
urements  become  available. 

Evaluating  VM  or  PUFF  will  be 
difficult.  As  with  all  Al  programs, 
disagreements  between  physician 


INITIALIZING  RULE:  INITIALIZE-CMV 


DEFINITION:  Initialize  expectations  for 
patients  on  controlled  mandatory 
ventilation  (CMV)  therapy 

APPLIES  to  all  patients  on  CMV 

IF  ONE  OF: 

PATIENT  TRANSITIONED  FROM  VOLUME  TO  CMV 
PATIENT  TRANSITIONED  FROM  ASSIST  TO  CMV 

THEN  EXPECT  THE  FOLLOWING 

[acceptable  range] 


very 

[ideal] 

very 

low 

low 

min 

max 

high 

high 

MEAN  PRESSURE 

60 

75 

80 

95 

110 

120 

HEART  RATE 

60 

110 

EXPIRE  pC02 

22 

28 

30 

35 

42 

50 

50 


and  computer  inevitably  arise.  The 
situation  is  complicated  by  dis¬ 
agreement  among  physicians 
themselves  on  diagnoses  and  the 
rules  to  be  used  in  making  them.  A 
more  subtle  problem  arises  when 
physicians  agree  on  a  diagnosis, 
but  disagree  on  the  supporting 
evidence. 

Only  a  consensus  opinion 
gathered  from  a  number  of  experts 
in  the  field  can  solve  the  problem. 
Dr.  Jack  D.  Myers  of  the  INTERN¬ 
IST  project  says  medicine,  like 
Al,  is  more  an  art  than  a  science. 
“And  as  such,  we  need  a  consen¬ 
sus  of  artists,  if  we  are  to  ad¬ 
vance,”  he  says.  To  a  large  extent, 
developers  of  programs  such  as 
INTERNIST,  CASNET  MYCIN,  and 
PUFF  have  relied  on  consensus 
when  conducting  evaluations. 

RX 

The  advance  of  Al  techniques 
in  several  projects,  particularly 
MYCIN  and  MOLGEN,  has  influ¬ 
enced  the  design  of  a  new  medical 
project  on  SUMEX-AIM  called  RX. 
The  goal  of  the  RX  project  is  to  de¬ 
velop  a  system  for  extracting 


knowledge  about  the  evolution  and 
treatment  of  chronic  diseases  from 
data  in  patient  records  stored  in 
computerized  clinical  data  banks. 

The  RX  project  is  under  the  di¬ 
rection  of  Dr.  Robert  L.  Blum,  an 
internist  in  the  Stanford  Division  of 
Clinical  Pharmacology,  and  Pro¬ 
fessor  Gio  C.  M.  Wiederhold  of  the 
Stanford  Department  of  Computer 
Science. 

“Chronic  diseases  comprise  the 
majority  of  the  diseases  taking  the 
greatest  toll  in  terms  of  death  and 
disability:  arteriosclerosis,  causing 
heart  attacks  and  strokes;  cancers; 
high  blood  pressure;  arthritis;  dia¬ 
betes;  and  others,”  says  Dr.  Blum. 
“After  years  of  study,  the  causes, 
best  treatments,  and  natural  his¬ 
tory  of  these  diseases  are  still  sub¬ 
jects  of  controversy.  The  main 
method  used  to  study  the  effec¬ 
tiveness  of  therapies  in  chronic 
diseases  has  been  the  prospective 
trial,  randomly  placing  subjects  in 
either  control  or  test  groups.  Flow- 
ever,  this  approach  has  consider¬ 
able  limitations  in  terms  of  cost, 
generalization,  ease  of  perform¬ 
ance,  and  ethical  considerations.” 

At  a  number  of  centers  in  the 


United  States,  computerized  data 
banks  have  been  developed  to  aid 
in  the  study  of  chronic  diseases. 
Unfortunately,  this  effort  is  compli¬ 
cated  by  missing  or  contradictory 
data,  as  well  as  by  potential  biases 
in  the  data  that  may  affect  the  ap¬ 
parent  utility  of  a  particular  therapy. 

By  combining  statistical  ap¬ 
proaches  with  Al  techniques  utiliz¬ 
ing  large  knowledge  bases,  it  is 
expected  that  the  complex  rela¬ 
tionships  among  the  many  vari¬ 
ables  that  influence  the  progres¬ 
sion  of  chronic  disease  may  be 
more  clearly  defined. 

The  knowledge  base  of  the  RX 
project,  similar  in  concept  to  that  of 
the  MOLGEN  project,  will  contain 
knowledge  of  the  various  diseases, 
symptoms,  therapies,  outcomes, 
laboratory  tests,  and  the  many  in¬ 
terrelationships  which  exist  among 
them.  The  knowledge  base  will  be 
used  primarily  to  abstract  the  key 
events  occurring  in  the  com¬ 
puterized  patient  charts.  These 
abstracted  records  will  then  be 
used  to  assess  the  degree  of  corre¬ 
lation  between  various  therapies 
and  disease  outcomes. 

The  test  bed  on  which  the  RX 


project  will  be  developed  is  a  data 
base  of  arthritis  patients.  Called 
ARAMIS  (American  Rheumatism 
Association  Medical  Information 
System),  it  has  been  developed  at 
Stanford  over  the  past  decade 
under  the  direction  of  Dr.  James 
Fries.  The  software  which  is  used 
to  store  ARAMIS — the  TOD  sys¬ 
tem  for  Time-Oriented  Data 
base — was  originally  designed  by 
Professor  Wiederhold. 

ARAMIS  includes  over  10,000 
patient  records,  accounting  for 
20,000  patient-years  of  observa¬ 
tion.  These  have  been  gathered 
from  six  university  medical  centers. 
Since  the  analysis  of  such  a  large 
volume  of  data  might  swamp  even 
an  intelligent  computer,  the  initial 
focus  of  the  RX  project  will  be  on 
only  270  records  of  patients  with  a 
single  disease  type  called  systemic 
lupus  erythematosus  (SLE).  This 
malady  is  a  multisystem,  chronic, 
rheumatologic  disease  with  many 
perplexing  diagnostic  and  thera¬ 
peutic  questions.  It  is  of  consider¬ 
able  interest  to  researchers 
because  of  the  health  risks  associ¬ 
ated  with  both  the  disease  and  the 
drugs  used  to  treat  it.  It  would  be  of 


great  benefit  to  know  when  treat¬ 
ment  of  SLE  with  potentially 
dangerous  drugs — steroids  and 
immunosuppressants — is 
warranted  or  when  other  forms  of 
therapy  are  best  used. 

Because  the  RX  project  has 
been  on'the  SUMEX-AIM  system 
for  less  than  a  year,  only  the  first 
steps  have  been  taken.  But  if  the 
program  succeeds,  it  is  expected 
that  knowledge  bases  may  be  de¬ 
veloped  for  other  chronic  diseases 
such  as  stroke  and  cancer.  Patient 
data  on  these  diseases  are  now 
being  collected  in  the  same  time- 
oriented  data-base  format  at  Stan¬ 
ford,  which  will  simplify  the  exten¬ 
sion  of  the  RX  project  to  these 
domains. 

ULTRASONIC 

IMAGING 

Building  on  past  experience  in 
the  use  of  computers  and  ultra¬ 
sound  techniques.  Dr.  James  F. 
Brinkley,  physician  and  computer 
scientist,  and  Dr.  W.  D.  McCallum, 
physiologist  and  obstetrician,  both 
at  Stanford,  have  proposed  the  de¬ 
velopment  of  an  ULTRASONIC 


IMAGING  system  to  model  body 
organs  in  three  dimensions. 

Models  would  be  used  to  study 
anatomic  structures  noninvasively 
and  to  determine  the  volume  of 
organs.  Data  obtained  would  be 
applied  to  clinical  diagnosis. 

“Initially,  the  system  would  be 
used  to  determine  the  volume  of 
the  fetus  as  an  indicator  of  its 
weight,”  Dr.  Brinkley  says.  “Later  it 
might  be  adapted  to  measure 
volume  of  the  liver,  the  kidney,  or 
the  left  ventricle  of  the  heart,  for 
example.” 

He  explains  that  weight  is  an  im¬ 
portant  indicator  of  fetal  health. 
Small  babies  generally  do  poorer 
than  larger  ones,  he  says.  Rate  of 
growth  is  an  indicator  as  well. 
Fetuses  that  are  small  compared 
to  the  average  tend  to  experience 
difficulty  following  birth,  which 
sometimes  leads  to  death.  Physi¬ 
cians  believe  that  such  fetuses 
may  be  suffering  from  insufficien¬ 
cies  and  that  early  diagnosis  and 
delivery  might  prevent  certain 
complications.  Further,  recording 
growth  curves  would  aid  in  under¬ 
standing  normal  physiology  of  the 
unborn. 


Conventional  ultrasound  tomography 
of  excised  brain  tissue:  adding  Al 
program  may  dramatically  Improve 
accuracy  of  the  technique. 
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Past  attempts  to  use  ultrasound 
for  these  purposes  produced  inac¬ 
curate  results.  One  reason  appar¬ 
ently  was  an  inadequate  number  of 
measurements,  Dr.  Brinkley  says. 

“The  method  we  are  working  to¬ 
ward  is  based  on  the  assumption 
that  fetal  weight  is  directly  related 
to  volume  since  the  density  of  fetal 
tissue  is  nearly  constant,”  he  says. 
"We  hope  that  by  using  three- 
dimensional  information  more  ac¬ 
curate  volumes  and,  as  a  result, 
weights  can  be  obtained.” 

In  addition  to  its  use  in  predicting 
fetal  weight,  the  system  might  be 
used  to  determine  the  volumes  of 
other  organs.  Volume  of  the  heart’s 
left  ventricle  is  routinely  obtained 
by  means  of  cardiac  catheteriza¬ 
tion  in  order  to  help  characterize  its 
condition.  “Use  of  three-dimen¬ 
sional  ultrasound  should  provide 
an  accurate,  noninvasive  means  of 
assessing  the  state  of  the  left  ven¬ 
tricle,”  Dr.  Brinkley  says. 

Three-dimensional  imaging  is 
expected  to  result  from  a  series  of 
ultrasound  cross  sections  taken  in 
an  arbitrary  fashion  over  the  organ 
to  be  imaged.  Thip  ultrasound 
scanner  will  be  coupled  to  a 


position-locating  system  so  the 
orientation  of  each  scan  will  be 
known.  Later  a  light-pen  will  be 
used  manually  to  sketch  in  the 
borders  of  the  organ  or  fetus  for 
input  into  SUMEX.  The  computer 
will  then  combine  the  position  and 
light-pen  information  into  a  recon¬ 
struction.  Once  the  light-pen  sys¬ 
tem  has  been  shown  to  give  accu¬ 
rate  results,  the  three-dimensional 
ultrasound  model  will  be  used  to 
guide  the  computer  in  outlining 
borders  automatically. 


Psychology 


Most  clinical  and  biochemical 
applications  of  Al  attempt  to  cap¬ 
ture  the  effectiveness  of  human 
expertise  without  necessarily  trying 
to  model  what  goes  on  in  the 
human  mind.  Many  applications  in 
psychology,  however,  are  aimed 
specifically  at  constructing  working 
models  of  human  cognitive  be¬ 
havior.  These  systems  are  basi¬ 
cally  intended  as  research  tools. 


ACT 

Al  models  of  human  cognition, 
including  memory,  inferential  rea¬ 
soning,  language-processing,  and 
problem-solving,  are  being  assem¬ 
bled  at  Carnegie-Mellon  University 
under  the  direction  of  Dr.  John  An¬ 
derson.  Known  as  Acquisition  of 
Cognitive  Procedures  and  nick¬ 
named  ACT,  the  program  is  in¬ 
tended  to  represent  the  develop¬ 
ment  and  performance  of 
decision-making.  In  essence,  ACT 
is  a  basic  research  project  in  Al, 
containing  a  logic  scheme  that  may 
be  transferable  to  applications  in 
specific  areas  in  or  outside  of 
medicine. 

“We  hope  that  future  versions  of 
ACT  will  resemble  very  closely  the 
process  by  which  people  learn  to 
make  decisions,”  Dr.  Anderson 
says.  “We  could  then  apply  this 
model  of  skill  acquisition  to  such 
medical  domains  as  diagnosis  and 
scientific  inference.” 

ACT’S  knowledge  base  consists 
of  two  components.  One  contains 
facts  and  serves  as  the  program’s 
memory — essentially  a  data  base. 
The  other  is  a  set  of  rules  used  to 


make  decisions  based  on  what  is 
contained  in  the  memory. 

As  a  result,  new  decision-making 
rules  must  be  conceived  and  old 
ones  modified  on  a  continuing 
basis.  Dr.  Anderson  and  colleagues 
have  built  learning  functions  into 
the  ACT  program  to  accomplish 
this.  New  rules  are  automatically 
created;  old  rules  are  assessed, 
adjusted,  combined,  and  some¬ 
times  thrown  out. 

A  stumbling  block  in  all  learning 
systems  is  that  rules  commonly 
used  in  human  decision-making 
often  defy  description,  even  by 
those  who  use  them.  Dr.  Anderson 
says  the  system  can  create  new 
rules  only  to  the  extent  that  people 
understand  the  skill  to  be  acquired. 
Because  this  would  leave  gaping 
holes  in  the  decision-making  ma¬ 
chinery,  a  fallback  has  been  built 
in. 

For  relatively  unstructured  situa¬ 
tions,  ACT  uses  trial-and-error.  The 
approach  is  an  intelligent  set  of  at¬ 
tempts  to  find  the  correct  answer 
based  on  what  has  been  learned 
by  past  mistakes.  Tests  of  the  sys¬ 
tem’s  ability  to  learn  have  been 
conducted.  Recently  the  program 


was  taught  to  generate  and  explain 
proofs  in  geometry,  using  some  in¬ 
troductory  exercises  in  high  school 
textbooks.  The  system  success¬ 
fully  created  new  decision-making 
rules  and  amended  or  discarded 
old  ones.  It  also  learned  ways  to 
reorganize  its  search  for  mathe¬ 
matical  postulates  so  as  to  in¬ 
crease  speed. 

Simulation  of 
Cognitive  Processes 

Although  ACT  is  continually 
being  revised,  versions  are  “fro¬ 
zen”  at  various  stages  of  develop¬ 
ment  and  made  available  to 
researchers  throughout  SUMEX- 
AIM.  One  version  has  been  applied 
by  Drs.  James  G.  Greeno  and  Alan 
M.  Lesgold  at  the  University  of 
Pittsburgh  to  model  the  acquisition 
of  reading  and  problem-solving 
skills.  Entitled  Simulation  of  Cogni¬ 
tive  Processes,  the  project  centers 
on  modeling  the  processes  in¬ 
volved  in  arithmetic  and  reading. 
These  two  skills  were  chosen  be¬ 
cause  “they  are  very  basic  cogni¬ 
tive  requirements  for  getting  along 
in  the  world,”  Dr.  Greeno  says. 


The  project  is  founded  on 
studies  showing  that  various  word¬ 
processing  skills  and  arithmetic 
procedures  are  underdeveloped  in 
children  who  do  poorly  in  reading, 
mathematics,  or  both.  Models  are 
being  developed  to  test  this  belief. 
One  simulates  the  process  of  solv¬ 
ing  simple  word  problems.  It  is  in¬ 
tended  to  determine  the  degree  to 
which  semantic  and  linguistic  fac¬ 
tors,  rather  than  arithmetic  knowl¬ 
edge,  are  responsible  for  children’s 
difficulty  in  solving  these  problems 
at  early  grade  levels. 

“By  providing  a  framework  in 
which  the  effects  of  different  levels 
of  skill  acquisition  can  be  under¬ 
stood,  we  hope  to  provide  criteria 
that  will  separate  patients  who 
have  brain  damage  from  those 
whose  cognitive  skills  have  devel¬ 
oped  poorly,”  Dr.  Greeno  says. 
“This  is  not  something  that  we  ex¬ 
pect  to  result  from  our  work  in  the 
immediate  future.  It  is  an  example 
of  what  we  hope  to  achieve.” 

Higher  Mental  Functions 

The  Higher  Mental  Functions 
project  being  conducted  at  the 
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Dr.  -  HELLO* 

Pt.  -  HELLO  Q, 

(Feel:  Sham  0  ANGR  0  FEAR^  0  DS°TR  0  INTR  0  JOY  6.98) 

Dr.  -  MY  NAME  IS  DR.  FORD. 

Pt.  -  GLAD  TO  MEET  YOU 

,  ■  (Feel:  SHAM  0  ANGR  0  FEAR  0  DSTR  0  INTRO  JOY  7.39 

Dr.  -  WHATS  YOUR  NAME  PLEASE? 

Pt.  -  PAT  SMITH 

^  (Feel:  SHAM  0.50  ANGR  0  FEAR  0  DSTR  0  INTR  2.00  JOY  8.24) 
(Conclude:  DINITIATING  DDKNOW  DDHELP  DDINTERACT  DSOCIABLE 
,  DTRUSTWORTHY  DCHELP) 

Dr.  -  IS  THAT  PATRICK  OR  PATRICIA? 

■pt.  -  I'M  A  MAN 

(Feel:  SHAM  0.30  ANGR  0  FEAR  0  DSTR  0  INTR  1.80  JOY  8.24) 
(Conclude:  DHELPFUL  DDHELP  DCHELP) 

Dr.  -  HOW  OLD  ARE  YOU? 

Pt.  -  TWENTY-EIGHT 

(Feel:  SHAM  0.10  ANGR  0  FEAR  0  DSTR  0  INTR  1.60  JOY  8.24) 
(Conclude:  DHELPFUL) 

Dr.  -  HOW  CAN  I  HELP  YOU? 

Pt.  -  I  WOULD  Lip  TO  BE  DISCHARGED  NOW 

(Feel:  SHAM  0  ANGR  0  FE^R  0  DSTR  0  INTR  1.40  JOY  8.24) 

Dr.  -  WHY  ARE  YOU  HERE  IN  THE  HOSPITAL  NOW? 

»Pt.  -  I  HAVE  BEEN  SOMEWHAT  UPSET 

(Feel:  SHAM  0.40  ANGR  0  FEAR  0  DSTR  0  INTR  2.94  JOY  8.24) 

Dr.  -  ABOUT  WHAT. 

Pt.  -  PEOPLE  GET  ON  MY  NERVES  SOMETIMES 

(Feel:  SHAM  0.10  ANGR  0  FEAR  0  DSTR  0  INTR  2.64  JOY  8.04) 

Dr.  -  WHAT  DO  THEY  DO? 

Pt.  -  DO  YOU  KNOW  ANYTHING  ABOUT  BOOKIES  ^ 

(Feel:  SHAM  0.20  ANGR  0  FEAR  0  DSTR  0  INTR  4.35  JOY  7.68) 

Dr.  -  NO 

Pt.  -  I  HAD  AN  ARGUMENT  WITH  THE  BOOKIE  WHO  DID  NOT  PAY  OFF.  LATER  ON 
I  REMEMBERED  HE  HAD  FRIENDS  IN  THE  UNDERWORLD  AND  I  THOUGHT  HE 
WOULD  USE  THEM  TO  GET  EVEN  WITH  ME 

(Feel:  SHAM  0.29  ANGR  0  FEAR  0  DSTR  0  INTR  5.59  JOY  7.39) 


Dr.  -  DID  HE? 

Pt.  -  WHAT  DO  YOU  KNOW  ABOUT  THE  MFIA 

(Feel:  SHAM  0.08  ANGR/S  FEAR  0.40 


DSTR  0 


INTR  5.39  JOY  6.99) 


Dr.  -  IS  THE  BOOKIE  CONNECTED  WITH  THE  MAFIA? 

Pt.  -  YES  I  KNOW  FOR  A  FACT  THEY  CONTROL  THE  BOOKIES 

(Feel:  SHAM  0.40  ANGR  0  FEAR  0.69  DSTR  0  INTR  6.13  JOY  6.59) 


Dr.  -  REALLY? 

Pt.  -  YOU  KNOW,  THEY  KNOW  ME 

(Feel:  SHAM  0  ANGR  2.40  FEAR  1.63  DSTR  0  INTR  6.15 
(Conclude:  *DSIMILAR  *DSOCIABLE) 

Dr.  -  HOW? 

Pt.  -  THEY  ARE  OUT  TO  GET  ME 

(Feel:  SHAM  0  ANGR  1.80  FEAR  2.15  DSTR  0  INTR  5.85 
(Conclude:  *DINITIATING  *DDOMINATING) 

Dr.  -  WHY  IS  THAT? 

Pt.  -  YOU  KNOW,  I  HAVE  INCRIMINATING  EVIDENCE  AGAINST  THE  MAFIA 

(Feel:  SHAM  0  ANGR  1.20  FEAR  2.25  DSTR  0  INTR  5.55 

Dr.  -  WHAT  EVIDENCE? 

Pt.  -  I  KNOW  WHO  THE  LOCAL  CHIEF  OF  THE  MAFIA  IS 

(Feel:  SHAM  0.32  ANGR  1.44  FEAR  3.16  DSTR  0  INTR  6 

Dr.  -  SO  DO  I. 

Pt.  -  WHAT  DO  YOU  THINK  ABOUT  ALL  THIS? 

(Feel:  SHAM  0.50  ANGR  1.51  FEAR  3.64  DSTR  0  INTR  6 
(Conclude:  DHOSTILE  *DTRUSTWORTHY  *DHELPFUL  *DDHELP) 

Dr.  -  I  FIND  IT  HARD  TO  BELIEVE. 

Pt.  -  ARE  YOU  TRYING  TO  SAY  SOMETHING? 

(Feel:  SHAM  5.34  ANGR  3.91  FEAR  5.86  DSTR  4.00  INTR  6.73  JOY 
5.26) 

(Conclude:  DNBELIEVE  LYING  DABNORMAL) 

Pt.  -  DO  YOU  KNOW  WHAT  YOU'RE  DOING?  LET'S  QUIT  RIGHT  NOW 

[This  is  an  afterthought,  interjected  by  the  patient-model 
before  the  Dr.  had  responded  to  the  prior  statement.] 

Dr.  -  I'M  SORRY. 

Pt.  -  (EXITS)  I  DON'T  WANT  TO  TALK  ANY  MORE 

(Feel:  SHAM  8.78  ANGR  3.96  FEAR  6.37  DSTR  7.81  INTR  7.60  JOY 
1.45) 

(Conclude:  DBAD  DDHARM  DGANGSTER  DMAFIA  #7180) 


PARRY:  simulating  the  thought  pro¬ 
cesses  of  a  paranoid  patient. 

(Dr. — indicates  the  doctor’s  ques¬ 
tions:  Pt. — indicates  the  model- 
patient's  answers.  Feel:  The  model- 
patient's  emotional  state  is  rated  on  a 
scale  from  0  to  10  along  several  di¬ 
mensions:  SHAM  is  shame,  ANGR  is 
anger,  FEAR  is  fear,  DSTR  is  dis¬ 
tress,  INTR  in  interest,  JOY  is  joy. 
Conclude:  The  computerized  patient 
forms  opinions  about  the  doctor  who 
is  conducting  the  interview.  A  lead¬ 
ing  means  “NOT"  and  a  leading 
"D"  means  “DOCTOR"). 
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University  of  California,  Los 
Angeles  (UCLA)  is  devoted  to  re¬ 
searching  personality  problems, 
specifically  paranoia  and  adult 
neuroses.  Another  segment  of  the 
project  involves  development  of 
devices  that  will  allow  patients  with 
language  disorders,  especially 
those  who  have  suffered  stroke,  to 
speak.  All  three  areas  call  for  the 
development  and  use  of  Al  pro¬ 
grams. 

Under  the  direction  of  Dr.  Ken¬ 
neth  M.  Colby,  a  psychiatrist  at  the 
UCLA  Neuropsychiatric  Institute,  a 
computer  simulation  of  paranoid 
thought  processes  is  being  con¬ 
structed.  Called  PARRY,  the  simu¬ 
lation  is  used  to  test  the  consis¬ 
tency  of  a  theory  describing  the 
pathology.  PARRY  also  serves  as  a 
training  device  in  teaching  students 
or  psychiatric  residents  about  vari¬ 
ous  aspects  of  paranoia.  The  pro¬ 
gram  has  proved  its  ability  to  do 
both. 

Recently  PARRY  was  inter¬ 
viewed  by  five  psychiatrists  via 
teletype.  Each  was  granted  two 
interviews.  The  psychiatrists  were 
advised  at  the  start  that  they  would 
be  communicating  with  either  a  pa¬ 


tient  or  a  computer.  It  was  their 
task  to  distinguish  the  paranoid  pa¬ 
tient  from  the  simulation.  In  the 
test,  PARRY’S  responses  matched 
those  of  the  paranoid  patient  so 
closely  that  the  psychiatrists  could 
not  tell  the  difference  between  the 
two. 

Although  the  test  does  not  prove 
that  the  theory  on  which  PARRY  re¬ 
lies  is  all-inclusive,  it  shows  that 
the  theory  contains  enough  facets 
of  the  paranoid  personality  to  con¬ 
fuse  experts  and  to  serve  as  a  tool 
in  teaching  students  about  the 
pathology. 

In  using  Al  techniques  to  classify 
neuroses.  Dr.  Colby  hopes  to 
sharpen  the  rules  that  identify  pa¬ 
tients  with  different  neuroses.  He 
says  the  officially  accepted  means 
of  classifying  patients  is  unreliable. 

“The  idea  is  to  find  a  better  clas¬ 
sification  scheme,  and  one  way  is 
to  find  properties  or  characteristics 
of  each  neurosis,"  Dr.  Colby  says. 
“The  scheme  as  it  now  exists  de¬ 
pends  on  recognized  signs  and 
symptoms  of  the  patient.” 

The  program  is  being  designed 
to  work  opposite  to  the  way 
PARRY  operates.  Rather  than  in¬ 


terpreting  questions  presented  by 
interviewers  and  returning 
paranoid  answers,  the  Al  program 
in  neuroses  must  take  neurotic  an¬ 
swers  and  work  backward  to  the 
underlying  concepts  or  key  ideas 
that  distinguish  the  patient’s 
pathology  from  those  of  other  pa¬ 
tients.  These  key  ideas  would  then 
be  clustered  to  form  the  profile  of  a 
certain  type  of  patient.  Dr.  Colby 
says. 

“A  key  idea  for  the  profile  of  a 
depressive  patient  might  be  ‘I  am 
someone  who  should  get  more 
help.’  In  a  normal  person,  this 
might  come  up  only  once  or  twice 
in  an  interview.  In  a  depressive 
person,  the  idea  will  surface  again 
and  again.” 

Seven  expert  psychiatrists  and 
psychologists  at  the  UCLA 
Neuropsychiatric  Institute  are  col¬ 
laborating  on  the  neurosis  project. 
At  present  the  work  is  in  the  “ex¬ 
ploratory  pilot-study  stage,”  Dr. 
Colby  emphasizes.  The  program 
that  will  group  key  ideas  into  pro¬ 
files  is  not  yet  written.  But  applica¬ 
tion  of  Al  to  speech  prosthesis  has 
progressed  to  an  advanced  point. 

In  the  past  several  years.  Dr. 


Colby  and  colleagues  have  de¬ 
signed  and  constructed  three 
speech  devices,  each  composed  of 
portable  microprocessors  and 
voice  synthesizers.  Patients  use 
symbols  that  are  translated  by 
more  than  a  thousand  rules  into 
verbal  language. 

One  device  is  specially  suited  to 
patients  who  have  suffered  central 
brain  damage  due  to  stroke,  tumor, 
or  head  trauma.  Because  these  pa¬ 
tients  have  difficulty  remembering 
certain  words,  the  device  main¬ 
tains  a  vocabulary  important  to  the 
specific  patient  and  helps  the  per¬ 
son  by  offering  various  candidates. 

“A  stroke  patient  might  want  to 
say  ‘chair’,  but  can’t  remember  the 
word.  But  he  does  remember  the 
word  ‘sit’.  The  program  then  gen¬ 
erates  a  list  of  possible  words,  and 
the  patient  just  has  to  hit  the 
number  of  the  right  one,”  Dr.  Colby 
says. 

Devices  for  patients  not  so  se¬ 
verely  handicapped  do  not  include 
this  function.  Such  patients  might 
be  victims  of  cerebral  palsy.  Par¬ 
kinsonism,  laryngectomy,  or  might 
have  tracheostomies.  Their  major 
problem  is  only  in  speech  and  pro¬ 


nunciation. 

The  two  types  of  devices,  each 
no  larger  than  a  cosmetic  case  and 
weighing  only  8  pounds,  feature  a 
large  vocabulary  of  words  which 
can  be  constructed  by  using  the 
English  alphabet  and  a  keyboard. 
The  programs  are  used  in  micro¬ 
processors,  but  were  developed 
and  are  being  refined  on  the 
SUMEX  computer.  Of  particular 
use.  Dr.  Colby  says,  is  the  exten¬ 
sive  English  dictionary  that  is 
available.  He  and  colleagues  have 
used  the  dictionary  to  write  and 
test  program  rules.  Memory  and 
word-finding  functions  are  also 
being  refined  through  use  of  the 
computer  dictionary. 

Dr.  Colby  explains  that  rules  of 
pronunciation  for  each  letter  of  the 
alphabet  are  written  into  the  pro¬ 
gram.  The  rules  first  identify  the 
context  in  which  the  letter  appears 
and  then  how  the  letter  is  pro¬ 
nounced  in  both  usual  and  special 
cases.  The  electrical  codes  of  the 
letters  are  assembled  and  passed 
on  to  a  commercial  voice  synthe¬ 
sizer,  which  simulates  the  sounds 
of  speech. 

Patients  hear  the  words  first 


through  a  tiny  earplug  speaker, 
which  gives  them  a  chance  to  cor¬ 
rect  mistakes.  Although  words 
generated  by  the  synthesizer  are 
usually  accurate,  the  process  of 
communicating  can  be  tedious  for 
both  sides  of  the  conversation. 

“If  the  patient  is  typing  very 
slowly,  the  listener  gets  impatient,” 
Dr.  Colby  says.  “There’s  a  solution, 
but  it’s  even  more  complex  than 
what  we  are  working  with  now.” 

By  using  symbols  that  represent 
concepts  rather  than  letters,  basic 
ideas  could  be  transformed  into 
speech.  For  example,  the  concept 
of  affection  might  be  portrayed  by 
a  heart  with  an  arrow  pointing  up. 
Unfortunately,  the  exact  type  of  af¬ 
fection  is  not  indicated  by  this 
symbol.  As  yet,  a  means  to  narrow 
concepts  until  they  fit  the  context 
precisely  is  not  available. 

Despite  the  disadvantages  of 
speech  prosthesis  devices  now  in 
use  at  the  UCLA  laboratory,  they 
are  a  major  aid  for  handicapped 
patients.  “A  speech  prosthesis  is  a 
godsend,”  Dr.  Colby  says.  “If  you 
can’t  talk,  life  is  hell. 

“All  the  attempts  to  use  teletypes 
have  failed  because  people  want 


to  hear  a  voice.  And  because 
many  of  the  patients  who  have 
speech  problems  are  homebound, 
they  do  all  their  communication 
over  the  phone,  and  a  teletype 
can’t  work  in  that  case.” 

The  three  devices  at  UCLA  have 
been  used  repeatedly  by  patients, 
and  Dr.  Colby  says  they  are  ready 
to  be  offered  to  a  mass  market, 
except  for  one  stumbling  block. 

The  business  world,  at  the  present 
time,  is  not  interested. 

“In  the  sixties,  you  could  find  all 
kinds  of  people  who  wanted  to  in¬ 
vest  in  computers,  but  not  today,” 
he  says.  “We  need  a  ‘plunger’  or  a 
humanitarian  willing  to  man¬ 
ufacture  the  devices.” 

Each  speech  prosthesis  built 
from  spare  parts  in  the  laboratory 
costs  about  $2,000.  If  mass  pro¬ 
duced,  Dr.  Colby  says,  the  cost 
could  drop  to  as  low  as  $500.  But 
most  large  electronics  firms  are 
looking  for  broad  markets,  rather 
than  specialized  medical  ones.  Dr. 
Colby  says.  So  he  and  his  team 
are  concentrating  their  efforts  on 
refining  and  further  developing  the 
devices. 

Dr.  John  Eulenberg  (left)  and  speech 
pathologist  Ms.  Sue  Ravlin  of  the 
Communication  Enhancement  proj¬ 
ect  with  Mr.  James  Renuk,  a  victim  of 
cerebral  palsy:  “We're  looking  for  a 
means  of  communication  that  will 
give  people  with  cerebral  palsy  the 
most  output  for  whatever  input  they 
can  provide. " 


Communication 

Enhancement 

Dr.  Colby  consults  with  Drs.  John 
Eulenberg  and  Carl  V.  Page,  com¬ 
puter  scientists  at  Michigan  State 
University,  who  are  now  directing 
the  COMMUNICATION  EN¬ 
HANCEMENT  pilot  project.  Their 
goal  also  is  to  design  intelligent 
speech  prostheses  for  persons 
with  severe  communication  hand¬ 
icaps.  Proposed  research  includes 
the  design  of  input  devices  that 
can  be  used  by  persons  whose 
movement  is  greatly  restricted,  de¬ 
velopment  of  software  for  text-to- 
speech  production,  and  production 
of  a  microcomputer-based  portable 
speech  prosthesis. 

In  1978  project  scientists  de¬ 
signed  and  built  a  portable  com¬ 
munication  system  for  a  10-year- 
old  boy  with  cerebral  palsy  who 
cannot  speak  or  use  his  hands  to 
write.  Although  only  partially  suc¬ 
cessful,  the  device  influenced  de¬ 
sign  of  a  lap-board  communication 
aid,  which  was  completed  early  in 
1979.  Called  SAL  (Semantically 
Accessible  Language),  it  translates 


Bliss  symbols  into  spoken  lan¬ 
guage.  The  communication  sym¬ 
bols,  named  after  their  inventor, 

C.  K.  Bliss,  are  used  by  people 
who  have  suffered  brain  damage. 
Specifically,  these  symbols  are  in¬ 
terpreted  by  the  semantic,  nonver¬ 
bal  side  of  the  brain. 

When  using  the  lap-board,  pa¬ 
tients  choose  symbols  for  various 
words.  These  are  translated  by  a 
microcomputer  into  orthographic 
and  phonetic  strings  which  are 
turned  into  sounds  by  a  voice 
synthesizer  and  into  typed  words 
by  a  visual  display  unit.  Grammar 
rules  programmed  into  the  com¬ 
puter  guide  the  production  of  sen¬ 
tences. 

“When  a  person  makes  the 
symbol  for  himself,  it  will  come  out 
either  ‘me’  or  ‘I,’  depending  on 
whether  it  is  the  subject  or  object 
of  the  sentence,”  Dr.  Page  says. 
“These  decisions  are  made  by 
grammar  rules  contained  in  the 
program.” 

But  vastly  extending  the  intelli¬ 
gence  of  the  program  is  necessary 
before  project  goals  are  met.  “It  is 
a  very  painful  process  to  com- 


municate  with  people  afflicted  by 
cerebral  palsy.  They’re  very,  very 
slow.  An  enormous  amount  of  con¬ 
centration  is  required  to  make 
these  symbols,”  Dr.  Page  says. 
“What  we’re  really  looking  for  is  a 
means  of  communication  that  will 
give  them  the  most  output  for 
whatever  input  they  can  provide.  It 
has  to  do  with  finding  the  appropri¬ 
ate  language  or  vocabulary  to  ex¬ 
press  thought.  It’s  not  just  alpha¬ 
betical  letters;  it’s  not  words;  and  it’s 
not  grammar.  It  is  some  combina¬ 
tion  of  these  things.  One  approach 
is  to  build  a  very  intelligent 
knowledge-based  system,  one  that 
can  infer  what  the  person  means 
with  a  minimum  of  input.” 

Hierarchical  Models  of 
Human  Cognition 

The  complex  cognitive  pro¬ 
cesses  that  underlie  text  com¬ 
prehension  and  planning  are  being 
explored  in  another  project  only  re¬ 
cently  accepted  into  the  SUMEX- 
AIM  community.  Directed  by  Drs. 
Walter  Kintsch  and  Peter  G.  Poi¬ 
son,  the  HIERARCHICAL 
MODELS  OF  HUMAN  COGNI¬ 


TION  project  is  partly  focused  on 
developing  models  of  the  pro¬ 
cesses  people  use  to  understand 
information  and  plan  actions.  Dr. 
Kintsch  is  studying  the  means  by 
which  people  understand  and 
summarize  texts.  He  hopes  to  de¬ 
termine  ways  to  improve  the 
readability  of  texts.  He  believes 
that  an  explicit  theory  of  normal 
comprehension  might  lead  scien¬ 
tists  to  the  factors  that  cause  learn¬ 
ing  problems  in  children,  as  well  as 
suggest  ways  to  overcome  these 
problems. 

The  other  focus  of  the  project, 
which  is  under  Dr.  Poison’s  direc¬ 
tion,  is  modeling  how  people 
create  plans  and  design  complex 
systems.  Specifically,  Dr.  Poison 
and  colleagues  are  studying  and 
comparing  how  experts  and 
novices  use  their  knowledge  to  de¬ 
sign  computer  software.  Given  a 
coherent  formulation  of  these 
processes,  aids  could  be  devel¬ 
oped  that  would  help  people  per¬ 
form  this  task. 

BELIEVER 

Using  the  framework  provided  by 


artificial  intelligence,  Dr.'Charles 
F.  Schmidt,  a  psychologist,  and 
Dr.  N.  S.  Sridharan,  a  computer 
scientist,  both  at  Rutgers  Univer¬ 
sity,  are  refining  a  theory  of  human 
information-processing.  Their  goal 
is  to  define  the  way  people  assem¬ 
ble  facts  into  a  coherent,  under¬ 
standable  pattern. 

The  program,  called  BELIEVER, 
is  used  to  construct  and  test  a  psy¬ 
chological  theory  called  BELIEF, 
which  is  intended  to  explain  the 
process  people  use  in  understand¬ 
ing  the  observed  actions  of  others. 
The  scientists  present  situations  to 
the  computer  and  compare  its  in¬ 
terpretations  with  those  of  human 
subjects.  If  the  two  sets  of  interpre¬ 
tations  match,  the  theory  gains 
support.  If  they  do  not  agree,  the 
theory  and  the  program  may  be  al¬ 
tered,  depending  on  the  degree  of 
contradiction. 

Although  descriptions  fed  into 
the  computer  are  very  precise,  the 
BELIEF  theory  is  composed  en¬ 
tirely  of  general  principles.  The  re¬ 
searchers  hope  to  define  the  broad 
ideas  that  govern  interpretation  of 
actions,  regardless  of  culture. 

“BELIEVER  is  a  framework  in 


which  to  extend  the  theory.  In  that 
sense,  the  project  is  never- 
ending,  ”  Dr.  Schmidt  explains.  “It's 
like  reading  books  from  a  library. 
You  expect  to  find  answers,  but 
you  don’t  expect  to  run  out  of 
books." 

Al  Tool  Building 

At  present  many  of  the  re¬ 
searchers  in  SUMEX-AIM  design 
and  build  systems  to  suit  their  own 
specific  needs.  One  side  effect  is  a 
certain  amount  of  duplication  of  ef¬ 
fort.  “The  effort  of  such  redevelop¬ 
ment  is  very  large  for  such  highly 
complex  computer  projects  as  the 
knowledge-based  inference  pro¬ 
grams  being  developed  in 
SUMEX-AIM,  ”  Dr.  Feigenbaum 
says.  "But  we  are  taking  important 
steps  in  sharing  programs  that  al¬ 
ready  exist  and  learning  to  build  fu¬ 
ture  programs  that  can  be  more 
easily  shared.” 

SUMEX-AIM  community  mem¬ 
bers  have  been  successful  at  a 
type  of  community-building  activity 
that  has  been  called  “budding.” 
Projects  intended  for  use  in  one 
area  of  medicine  have  provided  the 


foundation  to  design  systems 
aimed  at  others.  For  example, 
CASNET/Glaucoma  has  led  to  an¬ 
other  project  dealing  with 
rheumatology.  MYCIN,  which  was 
designed  to  assist  in  prescribing 
therapy  for  patients  with  infectious 
diseases',  has  spawned  projects 
that  have  application  to  phar¬ 
macology  (FIEADMED)  and  pul¬ 
monary  disease  (PUFF/VM).  An¬ 
other  example  of  sharing  is  the 
adaptation  of  ACT  programs  by 
Drs.  Greeno  and  Lesgold  to  simu¬ 
late  the  comprehension  processes 
in  children  performing  arithmetic 
and  reading  tasks. 

According  to  Dr.  Feigenbaum,  a 
long-term  goal  of  SUMEX-AIM  is  to 
develop  program  frameworks  that 
can  be  applied  more  generally. 

Attempt  to  Generalize 

One  effort  in  this  direction  is  a 
system  called  AGE  (Attempt  to 
Generalize)  being  developed  by 
Ms.  H.  Penny  Nii  and  Dr.  Feigen¬ 
baum.  It  is  intended  to  “despecial- 
ize”  software,  making  knowledge 
engineering  more  generally  avail¬ 
able  to  the  scientific  community. 


“Projects  in  SUMEX-AIM  such 
as  DENDRAL,  MYCIN,  and 
MOLGEN  have  been  creating  intel¬ 
ligent  agents  to  assist  human 
problem-solving  in  task  domains  of 
medicine  and  biology,”  Ms.  Nii 
says.  “Without  exception,  the  pro¬ 
grams  were  handcrafted.  This 
process  takes  many  years,  both  for 
Al  scientists  and  for  experts  in  the 
field  of  collaboration.” 

AGE  grew  out  of  FIEARSAY,  a 
speech-understanding  program 
that  envisioned  a  base  containing 
knowledge  of  many  different  types. 
As  a  result,  AGE  is  suited  to  the 
design  of  many  different  programs. 

She  hopes  that  the  program  will 
evolve  someday  into  a  means  of 
building  programs  for  widely  differ¬ 
ing  purposes,  thereby  simplifying 
the  process  of  writing  software.  A 
long-range  goal,  Ms.  Nii  says,  is  to 
allow  researchers  with  only  a 
rudimentary  understanding  of 
computer  science  to  design  spe¬ 
cialized  Al  systems  by  using  AGE. 
The  program  is  now  available  on 
the  SUMEX-AIM  system,  and  has 
been  used  to  design  several  exper¬ 
imental  programs.  One  of  these  is 
being  developed  as  part  of  Drs. 


Kintsch  and  Poison’s  text  com¬ 
prehension  project. 

Al  Handbook 

In  another  core  research  effort 
aimed  at  speeding  the  dissemina¬ 
tion  of  information  about  Al  tech¬ 
niques,  Dr.  Feigenbaum,  Mr.  Avron 
Barr,  and  colleagues  are  assem¬ 
bling  a  handbook  of  artificial  intelli¬ 
gence.  In  final  form,  the  handbook 
will  contain  some  200  articles 
covering  the  most  important  ideas, 
techniques,  and  systems  developed 
during  the  past  20  years  of  Al  re¬ 
search,  Dr.  Feigenbaum  says.  The 
articles,  each  about  four  pages 
long,  will  be  written  in  language 
suited  to  the  student  of  Al,  as  well 
as  to  professionals  outside  the 
field. 

“Published  research  is  not  gen¬ 
erally  accessible  to  outsiders,  and 
elementary  textbooks  are  not 
nearly  broad  enough  to  be  useful 
to  scientists  working  in  other  disci¬ 
plines  who  want  to  do  something 
that  requires  knowledge  of  Al,”  Dr. 
Feigenbaum  says.  “The  handbook 
will  fill  this  gap.” 

Later  this  year,  the  first  of  two 


volumes  is  expected  to  be  printed. 

It  will  cover  techniques  for  heuristic 
search,  knowledge  representation, 
Al  programming  languages,  natural 
language  understanding,  speech 
understanding,  application-oriented 
research  in  Al,  and  automatic  pro¬ 
gramming.  The  authors  represent 
both  academic  and  private  re¬ 
search  centers. 

“When  it  is  finished,  there  will  be 
no  comparable  resource  for  Al  re¬ 
searchers  and  other  scientists  who 
need  descriptions  of  Al  tech¬ 
niques,”  Dr.  Feigenbaum  says. 


Future 
of  Al 


Prospectus 
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Computers  currently  touch  all 
segments  of  society,  both  military 
and  civilian.  They  guide  defense 
efforts,  compute  bills  and  taxes, 
control  traffic  and  inventories,  and 
supply  educational  and  administra¬ 
tive  services.  In  short,  society 
would  be  crippled  if  all  the  com¬ 
puter  plugs  were  suddenly  pulled. 

As  computers  become  “smarter,” 
some  scientists  believe  they  will  be 
given  more  responsibility.  “By  the 
turn  of  the  century,  there  will  be  a 
lot  of  computerized  professional 
decision-making,”  Dr.  Herbert 
Simon  says. 

The  role  to  be  played  by 
SUMEX-AIM  in  developing  this  po¬ 
tential  is  unclear  as  yet.  Currently, 
the  network  is  a  major  force  in 
basic  research  and  development  of 
Al.  Many  of  the  systems  that  now 
use  Al  techniques  for  medical 
decision-making  were  developed 
using  the  SUMEX-AIM  computing 
resource.  Several  programs  are 
able  to  reason  in  specialized  areas 
at  the  same  level  as  experts. 

Some  are  already  in  test  use. 

Plans  are  being  made  to  apply 
others  in  chemistry  laboratories, 
hospitals,  and  outpatient  clinics. 


In  recent  years  this  nationwide 
system  has  attempted  to  grease 
the  wheels  that  carry  Al  products 
into  the  marketplace  by  making  the 
programs  applicable  to  practical 
needs  and  easier  to  use.  Although 
this  role  is  somewhat  beyond  the 
strict  confines  of  basic  research 
and  development,  SUMEX-AIM  re¬ 
searchers  say  it  is  necessary  to  ob¬ 
tain  information  about  the  per¬ 
formance  of  their  programs  in  prac¬ 
tical  applications  and  to  combat 
what  they  term  the  “development 
gap.”  Essentially,  this  gap  is  the 
void  that  currently  exists  between 
prototype  and  finished  product — 
the  product  for  which  there  is  a 
market  in  the  real  world. 

The  aerospace  industry  is  a 
well-established  medium  for  devel¬ 
oping  new  projects  in  that  field,  but 
no  such  industry  yet  exists  for  Al.  It 
is  simply  too  young,  too  much  of  a 
risk  for  business  to  jump  into 
whole-heartedly.  This  is  not  to  say 
that  business  has  turned  its  back 
on  this  branch  of  science.  Some 
companies  have  expressed  inter¬ 
est.  But  their  interest  must  be  en¬ 
couraged  by  showing  the  worth  of 
Al  programs,  researchers  say.  This 


“As  I  see  it,  it’s  a  toss-up  between  a  Belgian  data  processing  machine  and  an 
American  electronic  computer.” 
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may  be  accomplished  by  develop¬ 
ing  a  few  select  programs  that  are 
in  advanced  stages  and  are  com¬ 
patible  with  practical  applications. 
The  argument  for  pushing  these 
systems  into  clinical  and  laboratory 
settings  is  formidable. 

The  CONGEN  program,  which 
evolved  from  DENDRAL,  has  been 
a  pioneering  research  effort  in  Al. 

An  extraordinary  amount  of  addi¬ 
tional  effort  has  been  expended  to 
develop  this  program  for  real-world 
use — an  effort  that  extends  far  be¬ 
yond  the  money  involved.  Dr. 

Joshua  Lederberg  views  the  pro¬ 
gram  as  a  prototype  that  may 
bridge  the  development  gap. 

“It  is  of  very  serious  concern  that 
the  entire  enterprise  of  research  in 
this  area  is  going  to  be  judged  at 
some  point  by  the  utility  of  this  par¬ 
ticular  example,”  he  says.  “I  don’t 
think  this  kind  of  effort  would  be 
likely  to  be  repeated,  and  hopefully 
wouldn’t  have  to  be.  Having  had 
one  successful  instance  of  getting 
something  started  on  the  road  to 
where  it  could  be  marketed,  private 
companies  could  be  convinced  at  a 
much  earlier  stage  that  other  proj¬ 
ects  would  be  worthwhile  to  pick  up.” 


The  SUMEX-AIM  resource  soon 
will  be  making  a  special  machine 
available  to  help  move  Al  pro¬ 
grams  into  the  real  world.  This 
limited  capacity  system  will  be 
tethered  by  communication  lines  to 
the  main  research  computer,  which 
resides  at  Stanford,  and  will  be 
compatible  with  the  languages 
used  for  programs  like  DENDRAL, 
INTERNIST,  MYCIN,  and  SECS. 
When  installed,  the  new  machine, 
called  DEC  2020,  can  be  dedi¬ 
cated  to  tests  of  the  programs  in 
real-world  arenas  such  as  clinics  or 
chemistry  laboratories.  According 
to  Mr.  Thomas  Rindfleisch,  the  ex¬ 
perience  should  provide  critiques 
valuable  for  the  further  develop¬ 
ment  of  these  programs.  Also, 
practical  demonstrations  may  help 
convince  private  industry  and  sci¬ 
entists  that  these  programs  are  in¬ 
deed  useful. 

Dr.  Dennis  Smith  of  the  DEN¬ 
DRAL  project  says  this  is  the  best 
way  to  convince  people  such  pro¬ 
grams  are  useful — “to  have  people 
sit  down  and  use  the  programs, 
and  see  exactly  what  they  can  and 
can’t  do.  People  who  have  done 
that  with  CONGEN  feel  that  the 


program  could  dramatically  in¬ 
crease  their  productivity.” 

Programs  that  have  ventured 
outside  the  laboratory  have  per¬ 
formed  quite  respectably.  But,  even 
though  their  performance  might 
have  been  shown  to  be  excellent, 
they  have  been  put  to  only  limited 
use,  pointing  up  a  serious  short¬ 
coming. 

“It  is  an  error  to  concentrate  only 
on  improving  the  computer’s  ability 
to  make  decisions,  when  success 
depends  on  solving  other  problems 
of  acceptance,”  Dr.  Edward  Short- 
liffe  concludes. 

Paying  more  attention  to  “human 
engineering”  will  make  computers 
more  acceptable  to  physicians. 
“Doctors  are  just  not  going  to  sit  at 
a  terminal  that  they  don’t  know 
how  to  operate  or  don’t  have  time 
to  use,”  Dr.  Lederberg  says.  “Voice 
entry  of  data  would  make  a  very 
big  difference,  and  there  are  some 
other  technologies  that  need  to  be 
incorporated  into  these  systems.” 

Suggested  ways  of  reducing  re¬ 
sistance  range  from  improving  the 
mechanics  of  interaction  with  the 
computer  to  building  features  into 
the  programs  that  make  them  ap- 

Dr.  Dennis  Smith,  member  of  the 
DENDRAL  project:  “We  have  to  show 
scientists  that  Al  programs  can 
amplify  their  abilities.  ” 
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pear  more  clearly  as  helpful  tools 
rather  than  complicating  burdens. 
These  include  using  display  termi¬ 
nals  equipped  with  light-pens,  spe¬ 
cial  keyboards,  color,  and  graphics. 
Also,  programs  should  be  de¬ 
signed  to  require  no  more  time  to 
operate  than  physicians  currently 
need  to  accomplish  the  same  tasks 
on  their  own. 

“The  tasks  Ai  programs  are 
being  designed  to  do  require,  at 
present,  a  lot  of  time  or  drudgery 
on  the  part  of  the  professional,”  Dr. 
Smith  says.  “By  giving  these  func¬ 
tions  to  the  computer,  the  person 
no  longer  has  to  spend  time  worry¬ 
ing  about  certain  aspects  of  the 
problem  and  can  direct  his  atten¬ 
tion  to  those  aspects  for  which 
there  is  no  program.  We  have  to 
show  scientists  that  AI  programs 
can  amplify  their  abilities.” 

A  more  complex  and  essential 
point  concerning  human  engineer¬ 
ing  features  is  that  each  program 
should  “know”  its  limitations  and 
be  able  to  convey  that  information 
to  users.  Experts  tend  to  put  more 
trust  in  people  and,  by  extension, 

AI  programs  that  admit  ignorance 
when  appropriate,  according  to  Dr. 

Mr.  Thomas  Rindfleisch,  director  of 
the  SUMEX  computing  facility:  "So¬ 
ciety  must  learn  to  use  these  tools  ef¬ 
fectively.  " 


Bruce  Buchanan. 

“It  would  be  very  easy  for  a  per¬ 
son  using  CONGEN  to  believe  that 
the  answer  is  exactly  what  the  pro¬ 
gram  tells  him,”  Dr.  Buchanan 
explains.  “But  if  the  set  of  assump¬ 
tions  in  the  program  is  not  appli¬ 
cable,  then  the  answer  is  going  to 
be  wrong.” 

Through  knowledge  of  its  own 
scope,  a  program  will  know 
enough  to  warn  users  about  its  lim¬ 
itations.  Whether  people  will  heed 
these  warnings,  however,  is  un¬ 
known.  “There  is  a  very  real 
danger  that  programs  may  become 
bureaucratized  prematurely  as 
monitors  of  performance,”  Dr. 
Lederberg  says.  “They  may  be 
used  as  external  monitors  of  a 
physician’s  or  scientist’s  perfor¬ 
mance,  to  the  detriment  of  good 
medicine  and  good  science.  I  think 
some  people  might  conjure  up 
fears  about  the  abuse  of  such 
tools,  and  some  of  those  fears 
might  be  quite  legitimate.”  Says  Mr. 
Rindfleisch,  “Society  must  learn  to 
use  these  tools  effectively.” 

But  the  future  seldom  fulfills 
prophecy.  No  one  can  judge  what 
will  occur  on  the  basis  of  current 


hardware  or  techniques,  because 
these  will  undoubtedly  change  in 
unpredictable  ways,  just  as  the 
bulky  vacuum  tube  was  replaced 
by  integrated  circuits  and  plug- 
and-socket  programming  gave  rise 
to  software.  Controversial  specula¬ 
tion  on  how  far  the  computer  will 
develop  only  distracts  from  useful 
discussion  of  what  the  computer  is 
capable  of  accomplishing  in  the 
next  few  decades,  and  the  prob¬ 
lems  that  must  be  hurdled  in  reach¬ 
ing  its  potential. 

AI  researchers  agree  that  much 
work  remains  to  develop 
knowledge-based  computer  pro¬ 
grams  into  more  effective  tools  and 
to  exploit  their  potential  over  the 
next  few  decades.  Experience  and 
the  slow  progress  of  the  past  2  de¬ 
cades  underscore  the  immensity  of 
problems  yet  to  be  resolved. 

Dr.  Buchanan  recalls  the  experi¬ 
ence  of  building  the  DENDRAL 
program.  Work  was  limited  in  the 
early  years  by  the  size  of  available 
computers,  but  mostly  by  the  pro¬ 
gramming  techniques  available. 

For  over  a  decade,  researchers 
became  more  and  more  ambitious 
in  the  size  of  the  areas  they  were 
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willing  to  tackle.  But  these  areas 
still  have  to  be  limited  to  relatively 
small  domains,  at  least  in  the  fore¬ 
seeable  future,  he  says. 

Dr.  Feigenbaum  agrees.  Be¬ 
cause  there  is  no  way  to  represent 
enough  knowledge  in  the  machine 
to  cover  an  entire  area,  such  as  in¬ 
fectious  diseases,  programs  must 
be  limited  to  subareas.  Through 
the  late  seventies  and  early 
eighties,  it  will  not  be  possible  to 
make  more  than  a  large  dent  in 
such  open-ended  problems,  he 
says.  As  a  result,  work  will  con¬ 
tinue  on  problems  that  are  very 
nearly  self-contained.  “If  almost  all 
the  relevant  knowledge  can  be 
captured,  and  there  is  very  little  in¬ 
teraction  with  anything  outside  that 
specific  subarea,  then  the  chances 
are  good  that  successful  programs 
can  be  produced,”  he  says.  “Once 
this  nucleus  is  in  hand,  more  and 
more  difficult  problems  can  be  ad¬ 
dressed.” 

Research  is  already  under  way 
to  generalize  the  capabilities  of 
some  programs.  “Early  in  the 
game,  we  took  chemistry  rules  for 
DENDRAL  out  of  the  heads  of  Dr. 
Carl  Djerassi  and  other  chemists,” 

Dr.  Joshua  Lederberg,  president  of 
Rockefeller  University  and  SUMEX- 
AIM  advisor:  ‘‘We're  nearing  the  time 
when  textbooks  will  be  read  and  in¬ 
terpreted  by  machines." 


Dr.  Buchanan  says.  “Meta- 
DENDRAL  is  now  trying  to  get  to 
the  stage  of  automatic  rule  genera¬ 
tion  or  inference  of  generalized 
rules  from  specific  observations.  In 
this  sense  it  is  a  second-genera¬ 
tion  program — the  next  higher 
layer.”  Ultimately  it  may  be  pos¬ 
sible  to  build  a  system  that  can 
bootstrap  its  way  up,  with  human 
guidance,  to  higher  and  higher 
levels  of  reasoning. 

Another  major  hurdle  in  the  de¬ 
velopment  of  knowledge-based 
programs  is  the  assimilation  of 
existing  knowledge.  Dr.  Lederberg 
predicts  that  the  knowledge  base 
will  soon  be  the  equivalent  of  a 
library.  He  says  several  steps  are 
needed  to  make  this  happen.  First, 
libraries  will  have  to  become  “ma- 
chineable.”  This  is  taking  place 
even  now,  although  mostly  for  the 
retrieval  of  documents.  But,  in¬ 
creasingly  in  the  future,  documents 
themselves  will  be  machine- 
composed.  “There  will  be  manual 
entry  to  be  sure,”  he  says,  “but 
whatever  hard  copy  comes  out  will 
be  through  the  computer.” 

Second,  information  will  be  ac¬ 
quired  using  natural  language. 


“We’re  nearing  the  time  when 
textbooks  will  be  read  and  inter¬ 
preted  by  machines,”  Dr.  Leder¬ 
berg  explains. 

Connected  with  this  would  be  a 
third  change,  a  change  in  the  style 
used  by  individuals  to  express 
knowledge.  The  working  language 
in  some  areas  of  science  will  be 
taught  in  terms  that  are  less  am¬ 
biguous  for  machine  interpretation. 
“Editors  will  demand  it;  libraries  will 
demand  it;  and  people  themselves 
will  want  it,  in  order  to  make  that 
information  more  readily  useful,” 

Dr.  Lederberg  says. 

“Less  time  will  be  spent  getting 
experts  to  explain  what  they  know; 
rather,  experts  will  oversee  the  edi¬ 
torial  process  involved  in  digesting 
what  is  in  the  existing  textbooks,” 
he  continues.  “Conversely,  the 
books  will  be  written  in  a  style  that 
makes  them  more  compatible  and 
accessible  to  verification.  We’ve 
still  got  about  20  years  until  this 
happens,”  he  believes,  “but  it  cer¬ 
tainly  won’t  take  a  hundred.”  Then 
it  will  be  possible  to  use  the  expert 
as  a  catalyst  and  guide  in  the  de¬ 
velopment  of  intelligent  computer 
programs,  rather  than  as  the 
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generator  of  information  that  goes 
into  the  knowledge  base,  he  adds. 

Through  the  experience  gained 
in  writing  intelligent  programs  for 
specialized  areas  of  expertise,  Al 
researchers  hope  to  fashion  more 
general  principles  about  intelli¬ 
gence.  “We  hope  that  by  writing 
programs  able  to  do  this  kind  of 
reasoning  we  will  understand  more 
about,  and  draw  connections  be¬ 
tween,  the  loose  associations  and 
judgmental  knowledge  that  are 
codified  in  these  programs,”  Dr. 
Buchanan  says. 

Dr.  Feigenbaum  concludes  that  it 
is  an  article  of  faith,  at  the  moment, 
that  such  common  principles  can 
be  found.  “We  are  all  hoping  that 
research  in  Al  will  lead  to  a  theory 
of  intelligence  that  will  define  in¬ 
formation  processing,  whether  that 
processing  is  manifested  in  the 
human  brain  or  in  silicon  chips,”  he 
says. 

If  such  a  theory  is  produced,  it 
will  allow  more  rapid  development 
of  Al  applications  and  make  these 
programs  much  more  effective  in 
the  tasks  they  perform.  Most  likely 
the  scope  of  applications  will  also 
be  broadened.  Dr.  Feigenbaum 


says.  And  there  will  be  a  major 
side  benefit  as  well. 

“This  knowledge,  which  consti¬ 
tutes  the  expertise  of  practice,  can 
then  be  published  in  a  new  type  of 
textbook — a  book  that  will  contain 
the  rules  of  how  knowledge  is  used 
in  a  given  field,  not  just  facts,”  he 
says.  “Such  a  development  could 
produce  a  revolution  in  education.” 


Appendix  I 


Organization 

and 

Facilities 

Available 


SUMEX-AIM  is  a  national  com¬ 
puter  system  supported  by  the  NIH 
Division  of  Research  Resources’ 
Biotechnology  Resources  Pro¬ 
gram.  It  is  dedicated  to  the  promo¬ 
tion  of  artificial  intelligence  applica¬ 
tions  in  biomedicine.  The  main 
computing  facilities  and  communi¬ 
cation  tools  that  allow  access  by 
scientists  around  the  country  are 
located  at  Stanford  University  Med¬ 
ical  School. 

The  system  is  currently  built 
around  a  time-shared  Digital 
Equipment  Corporation,  dual  KI-10 
computer,  and  the  TENEX  operat¬ 
ing  system.  A  small  part  of  the 
Rutgers  University  biomedical 
computing  resource  (DEC  2050)  is 
also  available  for  AIM  use. 

For  the  past  3  years  of  its  6-year 
history,  the  SUMEX  facilities  have 
been  working  at  full  capacity.  Of¬ 
ten,  demand  for  computation  time 
has  surpassed  available  supply.  In 
response,  investigators  on  some 
projects  are  sharing  their  comput¬ 
ing  loads  between  their  own  uni¬ 
versity  facilities  and  SUMEX. 

Most,  however,  continue  to  use 
the  SUMEX  computer  through  the 
commercial  communication  link 


called  TYMNET.  Those  projects 
with  funding  from  the  Department 
of  Defense  are  able  to  use  the  de¬ 
partment’s  network  ARPANET. 
Through  these  links,  distant  inves¬ 
tigators  communicate  with  each 
other  and  run  programs  on  a 
time-sharing  basis. 

When  the  SUMEX-AIM  system 
began,  TYMNET  and  ARPANET 
were  the  only  existing  means  of 
communication  that  allowed  re¬ 
mote  computer  links.  Networks 
such  as  TYMNET  and  ARPANET 
consist  of  a  complex  web  of  inter¬ 
connections  that  span  the  country 
from  the  east  to  the  west  coasts. 
Terminal  and  other  data  communi¬ 
cations  are  relayed  from  point  to 
point  along  telephone  lines.  In¬ 
creasingly,  cross-oceanic  com¬ 
munication  is  available  through 
cables  and  satellite  links  as  well. 
As  other  systems  of  network  com¬ 
munications  become  available, 
they  may  be  tied  into  the  SUMEX 
system. 

To  complement  electronic  com¬ 
munications,  face-to-face  contacts 
within  the  community  are  still 
needed.  These  are  provided 
through  annual  workshops  and  in- 
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dividual  contacts.  National  work¬ 
shops  are  organized  under  Dr. 

Saul  Amarel,  chairman  of  the  Rut¬ 
gers  University  computer  science 
department.  They  cover  a  broad 
range  of  topics  and  give  inves¬ 
tigators  from  diverse  disciplines,  as 
well  as  potential  new  users,  a  view 
of  work  in  progress. 

As  applications  become  more 
practical,  the  growing  number  of 
users  would  swamp  the  system’s 
capacity  if  all  attempted  to  use  cur¬ 
rent  SUMEX  facilities.  To  prevent 
this  potential  problem,  administra¬ 
tors  are  exploring  several  options. 


They  are  trying  to  achieve  a  bal¬ 
ance  among  the  research  mission 
of  SUMEX-AIM,  the  expanding 
community,  and  the  need  to  exper¬ 
iment  with  the  new  Al  programs 
and  to  validate  them  in  the  real 
world. 

Through  the  use  of  a  small  com¬ 
puter,  called  the  DEC  2020,  admin¬ 
istrators  hope  that  programs  near¬ 
ing  evaluation  stages  can  be 
tested  without  disrupting  on-going 
research.  The  new  computer  will 
be  tethered  to  the  main  SUMEX 
computing  and  network  facilities 
and  can  be  scheduled  for  clinical 


testing  at  times  convenient  to  col¬ 
laborating  physicians  or  other  pro¬ 
fessional  people. 

Use  of  this  computer  may  also 
serve  as  a  model  for  providing 
local  computing  support  to  projects 
in  the  community.  As  computer 
hardware  prices  continue  to  fall, 
well-developed  projects  may  soon 
be  able  to  obtain  machines  to  sup¬ 
port  their  own  work  and  relieve  the 
load  on  SUMEX,  freeing  computer 
time  for  newer  projects. 

The  SUMEX-AIM  computer:  a  new 
age  began  here. 


-Photo  by  Bill  Smith 
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Management 


SUMEX-AIM  is  situated  within 
the  Stanford  Medical  School  and 
serves  as  the  nucleus  for  a  na¬ 
tional  community  of  biomedical  Al 
projects.  User  projects  are  sepa¬ 
rately  funded  and  independently 
managed.  These  projects  are 
selected  for  access  to  SUMEX  fa¬ 
cilities  on  the  basis  of  scientific  and 
medical  merit,  as  well  as  commit¬ 
ment  to  forwarding  Al  techniques 
among  members  of  the  SUMEX- 
AIM  community. 

Dr.  Edward  Feigenbaum,  chair¬ 
man  of  the  Stanford  computer  sci¬ 
ence  department,  is  principal  in¬ 
vestigator  of  SUMEX-AIM.  Dr. 
Stanley  Cohen,  chairman  of  the 
department  of  genetics  and  previ¬ 
ously  an  investigator  on  the 
MYCIN  project,  provides  coordina¬ 
tion  between  Stanford  Medical 
School  and  the  individual 
SUMEX-AIM  projects.  Mr.  Thomas 
Rindfleisch  manages  the  SUMEX 
computing  facility  and  its  staff.  Dr. 
Elliott  Levinthal  serves  as  liaison 
between  SUMEX-AIM  administra¬ 
tors  and  the  user  community. 

Computing  time  is  divided 
among  three  groups.  Projects  in 
the  Stanford  Medical  School  re¬ 
ceive  40  percent,  as  do  those  in 
the  national  community.  System 
development  work  receives  20 
percent.  Individual  projects  receive 
a  negotiated  share  of  the  time 
available  to  their  respective  com¬ 
munities. 

Several  committees  assist  in  the 
management.  Dr.  Feigenbaum 
consults  with  members  of  the  Stan¬ 
ford  Community  Advisory  Commit¬ 
tee  when  selecting  and  allocating 
facility  use  among  in-house  proj¬ 
ects. 

For  the  national  community,  two 
groups  play  complementary  roles 
in  advising  the  principal  in¬ 
vestigator.  The  AIM  executive 
committee  oversees  operation  of 
the  SUMEX  resource  as  related  to 
national  users  and  makes  the  final 
decisions  on  project  applications.  It 
establishes  policies  for  allocating 
facility  use  among  national  projects 
and  approves  plans  to  develop  or 
refine  hardware  and  other  tools 
used  by  these  projects.  The  com¬ 
mittee  supervises  AIM  activities, 
such  as  the  workshop  series  cur¬ 
rently  under  the  direction  of  Dr. 

Saul  Amarel  of  Rutgers  University. 
Committee  members  also  serve  a 


key  role  in  assessing  the  need  for 
additional  AIM  computing  re¬ 
sources  and  in  deciding  the  best 
placement  and  management  per¬ 
sonnel  for  such  new  facilities. 

Advising  the  executive  commit¬ 
tee  is  the  AIM  advisory  group, 
which  serves  several  functions,  in¬ 
cluding  the  recruitment  of  appro¬ 
priate  projects.  The  group  dissemi¬ 
nates  information  ranging  from 
general  overviews  of  SUMEX-AIM 
to  detailed  guidelines  for  determin¬ 
ing  whether  a  project  is  appropriate 
for  admission.  Members  are 
selected  to  review  specific  propo¬ 
sals  for  new  projects,  according  to 
their  field  of  expertise.  As  a  whole, 
the  group  reviews  and  recom¬ 
mends  priorities  for  allocating  facil¬ 
ity  use  among  projects,  and  gener¬ 
ates  policies  and  goals  for  the  re¬ 
source. 

Current  members  of  these  vari¬ 
ous  committees  are: 

Stanford  Advisory  Group 

Edward  A.  Feigenbaum,  Ph.D. 
Chairman 

Department  of  Computer  Science 
Margaret  Jacks  Hall,  Room  216 
Stanford  University 
Stanford,  California  94305 
(415)  497-4079 

Stanley  N.  Cohen,  M.D. 
Department  of  Genetics  and 
Division  of  Clinical  Pharmacology, 
Department  of  Medicine,  L314 
Stanford  University  Medical  Center 
Stanford,  California  94305 
(415)  497-5315 

Carl  Djerassi,  Ph.D. 

Department  of  Chemistry,  Stauffer 
1-106 

Stanford  University 
Stanford,  California  94305 
(415)  497-2783 

Elliott  C.  Levinthal,  Ph.D. 
Department  of  Genetics,  S047 
Stanford  University  Medical  Center 
Stanford,  California  94305 
(415)  497-5813 

AIM  Executive  Committee 

Joshua  Lederberg,  Ph.D. 
(Chairman) 

The  Rockefeller  University 
1230  York  Avenue 
New  York,  New  York  10021 
(212)  360-1234 
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Saul  Amarel,  Ph.D. 

Department  of  Computer  Science 
Rutgers  University 
New  Brunswick,  New  Jersey 
08903 

(201)  932-3546 

William  R.  Baker,  Jr.,  Ph.D. 
(Executive  Secretary) 
Biotechnology  Resources  Program 
National  Institutes  of  Health 
Building  31,  Room  5B43 
9000  Rockville  Pike 
Bethesda,  Maryland  20205 
(301)  496-5411 

Stanley  N.  Cohen,  M.D. 

Edward  Feigenbaum,  Ph.D. 

Donald  Lindberg,  M.D. 

(Adv  Grp  Member) 

605  Lewis  Hall 
University  of  Missouri 
Columbia,  Missouri  65201 
(314)  882-6966 

Jack  D.  Myers,  M.D. 

School  of  Medicine 
Scaife  Hall,  1291 
University  of  Pittsburgh 
Pittsburgh,  Pennsylvania  15261 
(412)  624-2649 

AIM  Advisory  Group 

Donald  Lindberg,  M.D. 

(Chairman) 

Saul  Amarel,  Ph.D. 

William  R.  Baker,  Jr.,  Ph.D. 
(Executive  Secretary) 

Stanley  N.  Cohen,  M.D. 

Edward  Feigenbaum,  Ph.D. 
(Ex-officio) 

Joshua  Lederberg,  Ph.D. 

Marvin  Minsky,  Ph.D. 

Artificial  Intelligence  Laboratory 
Massachusetts  Institute  of 
Technology 

545  Technology  Square 
Cambridge,  Massachusetts  02139 
(617)  253-5864 
William  C.  Mohler,  M.D. 

Division  of  Computer  Research 
and  Technology 
National  Institutes  of  Health 
Building  12A,  Room  3033 
9000  Rockville  Pike 
Bethesda,  Maryland  20205 
(301)  496-1168 

Jack  D.  Myers,  M.D. 

Stephen  G.  Pauker,  M.D. 
Department  of  Medicine — 
Cardiology 


Tufts  New  England  Medical  Center 
Hospital 

171  Harrison  Avenue 
Boston,  Massachusetts  02111 
(617)  956-5910 

Herbert  A.  Simon,  Ph.D. 
Department  of  Psychology 
Baker  h+all,  339 
Carnegie-Mellon  University 
Schenley  Park 

Pittsburgh,  Pennsylvania  15213 
(412)  578-2787  or  578-2000 
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SUMEX-AIM 

Directory 

and 

Project 

Funding 


Users  may  gain  access  to 
SUMEX-AIM  as  guests  of  estab¬ 
lished  projects,  as  temporary  pilot 
projects,  or  as  fully  authorized  re¬ 
search  projects.  At  present,  16  re¬ 
search  and  3  pilot  projects  are  ac¬ 
tive  on  SUMEX-AIM.  Those  in¬ 
terested  in  proposing  additional 
projects  should  contact  Dr.  Elliott 
Levinthal  at  (415)  497-5813.  Ques¬ 
tions  about  the  SUMEX  facility  and 
its  operation  should  be  directed  to 
Mr.  Thomas  Rindfleisch  at  (415) 
497-5569.  SUMEX  staff  can  be 
contacted  by  letter  at:  SUMEX 
Computer  Project,  Room  TB-105, 
Stanford  University  Medical 
Center,  Stanford,  California  94305. 

A  directory  is  provided  for  those 
interested  in  contacting  the  princi¬ 
pal  investigators  of  specific  proj¬ 
ects.  The  date  that  each  project 
began  on  the  system  is  noted  in 
the  right  column,  adjacent  to  its 
title.  For  those  projects  with  co¬ 
investigators,  the  investigator  to 
contact  for  additional  information  is 
designated  by  an  asterisk. 

Support  for  the  computing  facility 
at  Stanford  and  management  of 
SUMEX-AIM  is  supplied  totally  by 
the  Biotechnology  Resources  Pro¬ 
gram  (BRP),  Division  of  Research 
Resources,  NIH.  Individual  projects 
are  independently  funded  through 
NIH  and  other  agencies  as  indi¬ 
cated. 

National  AIM  Projects 

1.  Acquisition  of  Cognitive 

Procedures  (ACT)  11/75 

John  Anderson,  Ph.D. 
Department  of  Psychology 
Carnegie-Mellon  University 
Pittsburgh,  Pennsylvania 
15213 

(412)  578-2788 
Funding:  Office  of  Naval 
Research 

2.  Chemical  Synthesis  Project 

(SECS)  9/75 

W.  Todd  Wipke,  Ph.D. 
Department  of  Chemistry 
University  of  California 
Santa  Cruz,  California  95064 
(408)  429-2397 
Funding:  Biotechnology 
Resources  Program  (BRP), 
Division  of  Research 
Resources,  NIH 
National  Cancer  Institute, 

NIH 

3.  Hierarchical  Models  of 


Human  Cognition  (CLIPR 
Project)  12/78 

*Peter  G.  Poison,  Ph.D. 

Walter  Kintsch,  Ph.D. 
Computer  Laboratory  for 
Instruction  in  Psychological 
Research  (CLIPR) 
Department  of  Psychology 
University  of  Colorado 
Boulder,  Colorado  80302 
(303)  492-6991 
Funding:  National  Institute  of 
Education 

National  Institute  of  Mental 
Health,  NIH 

Office  of  Naval  Research 

4.  Higher  Mental  Functions 

Project  10/73 

Kenneth  M.  Colby,  M.D. 
University  of  California 
(UCLA) 

Department  of  Psychiatry 
NPI,  Box  26 
760  Westwood  Plaza 
Los  Angeles,  California  90024 
(213)  825-4626 
Funding:  National  Science 
Foundation,  Division  of 
Computer  Science/ 
Mathematics 

5.  INTERNIST  Project  10/74 
Jack  D.  Myers,  M.D. 

‘Harry  E.  Pople,  Ph.D. 
Decision  Systems  Laboratory 
1360  Scaife  Hall 
University  of  Pittsburgh 
Pittsburgh,  Pennsylvania 
15261 

(412)  624-2649 
Funding:  Bureau  of  Health 
Resources  Development, 
DREW 

BRP,  Division  of  Research 
Resources,  NIH 

6.  PUFF/VM:  Biomedical 

Knowledge  Engineering  in 
Clinical  Medicine  10/77 
‘John  J.  Osborn,  M.D. 

The  Institutes  of  Medical 
Sciences 

2200  Webster  Street 
San  Francisco,  California 
94115 

(415)  567-0900 
Edward  A.  Feigenbaum, 

Ph.D. 

Stanford  University 
Funding:  National  Institute  of 
General  Medical  Sciences 

7.  Rutgers  Computers  in 

Biomedicine 

Resource  10/73 

Saul  Amarel,  Ph.D. 
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Department  of  Computer 
Science 

Rutgers  University 
New  Brunswick,  New  Jersey 
08903 

(201)  932-3546 

a.  EXPERT  AND 

CASNET/Glaucoma 
Casimir  Kulikowski,  Ph.D. 
(201)  932-2006 
Sholom  Weiss,  Ph.D. 

(201)  932-2006 
Funding:  BRR  Division  of 
Research  Resources, 
NIH 

b.  BELIEVER 

Charles  Schmidt,  Ph.D. 
(201)  932-2448 
Funding:  BRP,  Division  of 
Research  Resources, 
NIH 

8.  Simulation  of  Cognitive 

Processes  (SCP)  2/78 
James  G.  Greeno,  Ph.D. 

*Alan  M.  Lesgold,  Ph.D. 
Learning  Research  & 
Development  Center 
University  of  Pittsburgh 
3939  O’Hara  Street 
Pittsburgh,  Pennsylvania 
15260 

(412)  624-4901,624-4892 
Funding:  Office  of  Naval 
Research 

National  Science  Foundation 
National  Institute  of 
Education 

Advanced  Research  Projects 
Agency  (through  Office  of 
Naval  Research) 

Stanford  Projects 

1.  Al  Handbook  Project  4/77 
Edward  A.  Feigenbaum, 

Ph.D. 

Department  of  Computer 
Science 

Margaret  Jacks  Hall,  Room 
216 

Stanford  University 
Stanford,  California  94305 
(415)  497-4079 


Department  of  Computer 
Science 

Margaret  Jacks  Hail,  Room  216 
Stanford  University 
Stanford,  California  94305 
(415)  497-4878 

‘Edward  A.  Feigenbaum, Ph.D. 
Funding:  SUMEX  core 
research,  BRP  Division  of 
Research  Resources,  NIH 

3.  DENDRAL  Project  10/73 

*Carl  Djerassi,  Ph.D. 
Department  of  Chemistry 
Stauffer  Building  1,  Room  106 
Stanford  University 
Stanford,  California  94305 
(415)  497-2783 

Edward  A.  Feigenbaum,  Ph.D. 
Funding:  BRP,  Division  of 
Research  Resources,  NIH 

4.  MOLGEN  Project  9/76 

‘Laurence  H.  Kedes,  M.D. 
Veterans  Administration 

Hospital  (151M) 

3801  Miranda  Avenue 
Palo  Alto,  California  94304 
(415)  497-5897 

Edward  A.  Feigenbaum,  Ph.D. 
Douglas  Lenat,  Ph.D. 

Funding:  National  Science 
Foundation 

5.  MYCIN  Project  10/73 

‘Bruce  G.  Buchanan,  Ph.D. 
Edward  H.  Shortliffe,  M.D., 

Ph.D. 

Department  of  Computer 
Science 

Margaret  Jacks  Hall,  Room 
238 

Stanford  University 
Stanford,  California  94305 
(415)  497-0935 
Funding:  EMYCIN  funded  by 
the  National  Science 
Foundation 

GUIDON  jointly  funded  by 
Office  of  Naval  Research 
and  Advanced  Research 
Projects  Agency 
Oncology  study  funded  by  the 
National  Library  of 
Medicine 


7.  RX  Project  1/79 

‘Robert  L.  Blum,  M.D. 

Gio  Wiederhold 
Department  of  Computer 
Science 

Margaret  Jacks  Hall,  Room 
450A 

Stanford  University 
Stanford,  California  94305 
(415)  497-6970 
Funding:  Pharmaceutical 
Manufacturers’  Association 
Foundation 

National  Library  of  Medicine 

Pilot  National  AIM  Projects 

1.  Communication 

Enhancement  Project  3/77 
‘John  B.  Eulenberg,  Ph.D. 
Carl  V.  Page 

Department  of  Computer 
Science 

Michigan  State  University 
East  Lansing,  Michigan 
48824 

(517)  353-0831 
Funding:  Wayne  County 
(Detroit,  Michigan) 

2.  Computerized 

Psychopharmacology 
Advisor  (HEADMED)  5/76 
‘Jon  F.  Reiser,  M.D. 

Ruven  E.  Brooks,  Ph.D. 
Department  of  Psychiatry  and 
Behavioral  Sciences 
University  of  Texas  Medical 
Branch 

Administrative  Annex,  3rd 
Floor 

Galveston,  Texas  77550 
(713)  765-3219 
Funding:  University  of  Texas 
Medical  Branch  at 
Galveston 

Anne  R.  Issler  Endowment 
Fund,  University  of 
California  at  Irvine 

Pilot  Stanford  Projects 

1.  Ultrasonic  Imaging 

Project  11/78 

W.  Desmond  McCallum,  M.D. 
‘James  Brinkley,  M.D. 
Department  of  Gynecology 
and  Obstetrics,  A328 
Stanford  University  Medical 
Center 

Stanford,  California  94305 
(415)  497-6175 
Funding:  National  Institute  of 
Child  Health  and  Human 
Development,  NIH 


Funding:  partial  support  from 
the  Advanced  Research 
Projects  Agency  of  the 
Department  of  Defense 
partial  support  from  SUMEX 
core  research,  BRP 
Division  of  Research 
Resources,  NIH 

2.  Attempt  to  Generalize 

(AGE)  9/77 

H.  Penny  Nii 


6.  Protein  Structure 

Project  10/73 

Edward  A.  Feigenbaum, 

Ph.D. 

‘Robert  Engelmore,  Ph.D. 
c/o  ARPA  IPTO 
1400  Wilson  Boulevard 
Arlington,  Virginia  22209 
(202)  694-5037 
Funding:  National  Science 
Foundation 
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